线段树的基本操作:
1)建立线段树;
2)在区间内插入线段或者数据;
3)删除区间内的线段或者数据;
4)动态维护线段树;
建立线段树过程:
void build_tree(int l, int r, int i){ 节点i的数据域的初始化; if(l == r){ 设置数据所在的叶节点序号; } int mid = (l + r) / 2; build_tree(l, mid, i + 1); build_tree(mid + 1, r, i + i + i); }
原文:http://www.cnblogs.com/yoyo-sincerely/p/5236523.html