HDU 3333 Turing Tree

额，看到题目秒杀了好多靠暴力做的人！发明图灵树的牛人出的题，在这里Orz下！

题意：  给出一个长度为N(N <= 30000)的数列，然后是一连串询问，询问数<= 100000，问给定区间内不同数字的和。

因为数字的范围较大，所以首先是对数列进行离散化，一般可以用二分或者hash，将大范围的数字映射到连续的区间。

然后一次性读入所有的区间（整数对），并且对整数对的右端点进行递增排序。这里注意，要记录下整数对读入的位置下标。。。

接下来按顺序枚举每个数字a[i]，如果a[i]之前出现过，就将a[i]之前位置的值删除，然后在当前位置插入，当枚举的位置和区间对中某个位置相
等时执行询问操作。。。。

#include
#include
#include
#define NN 100//010
struct node{
	int from,to,id;
}Node[NN];
struct node1{
	int left,right;
	__int64 sum;
}tree[NN*2];
int n,m,k;
__int64 ans[NN],sum;
int s[NN/3],vis[NN/3],temp[NN/3],tem[NN/3];
int cmp1(const void *a,const void *b){
	return *(int *)a-*(int *)b;
}
int cmp(const void *a,const void *b){
	struct node *ta = (struct node *)a;
	struct node *tb = (struct node *)b;
	return ta->to - tb->to;
}
void Build(int l , int r , int t)
{
	int mid;
	mid = (l+r)/2;
	tree[t].sum =0;
	tree[t].left = l;
	tree[t].right = r;
	if(l == r)return ;
	Build(l,mid,2*t);
	Build(mid+1,r,2*t+1);
}
void insert(int t,int p,int v){
	int mid;
	if(tree[t].left == tree[t].right ){tree[t].sum +=v;return;}
	mid = (tree[t].left +tree[t].right)/2;
	if(p<=mid)insert(2*t,p,v);
	else insert(2*t+1,p,v);
	tree[t].sum = tree[2*t].sum +tree[2*t+1].sum;
}
void Query(int t,int l,int r){
	int mid;
	if(tree[t].left == l && tree[t].right == r){
		sum +=tree[t].sum;return ;
	}
	mid = (tree[t].left +tree[t].right)/2;
	if(r<=mid)Query(2*t,l,r);
	else if(l>mid)Query(2*t+1,l,r);
	else {
		Query(2*t,l,mid);
		Query(2*t+1,mid+1,r);
	}
}
int Is(int v){
	int mid,l=1,r=k;
	while(l<=r){
		mid = (l+r)/2;
		if(temp[mid]>v)r = mid-1;
		else if(temp[mid]