线段树

大佬的理解

https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html

含义：

 二叉树的变异升级（节点存储黑科技）

运用：

到时候在说（目前不清楚）

变异二叉树的建树代码：

struct node {
    int l,r,黑科技;
}tree[M];
void setree(int l,int r,int a)
{    
    tree[a].l=l;tree[a].r=r;
    if(r-l==1)       //根节点返回 （我采用的是n至n+1为一个单位长度；） 
    return;
    int mid=(l+r)/2;
    setree(l,mid,a*2);         //因为是完全二叉树 a*2与a*2+1分别是a的左树根和右树根 
    setree(mid,r,a*2+1);     //mid是否加一 取决于单位长度的定义 
}

 

来源：https://www.cnblogs.com/Lamboofhome/p/11388224.html