【大渣】线段树

来源:互联网 发布:大数据存储方式 编辑:程序博客网 时间:2024/04/28 09:47

======================================================================================================================================

建树

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);           }}

======================================================================================================================================

1 0
原创粉丝点击