线段树入门总结

//线段树的建立void build(int i, int left, int right){ //i为结构体数组的下标node[i].left = left;//为节点成员初始化node[i].right = right;node[i].value = 0;if(left == right){ //当线段树的节点为叶子时，结束递归father[left] = i;//将叶子在结构体数组的下标记录，以便更新是可以自下而上return ;}//现在分别建立该节点的左右孩子build(i<<1,left,(left+right)/2);build( (i<<1)+1,1+(left+right)/2,right);return ;}

，只有一条路不能拒绝——那就是成长的路。