======================================================================================================================================
建树
void maketree(int x,int y)
{
tot++;
int now=tot;
tree[now].a=x;
tree[now].b=y;
if(x<y)
{
tree[now].l=tot++;
maketree(x,(x+y)/2);
tree[now].r=tot++;
maketree((x+y)/2+1,y);
}
}
======================================================================================================================================