线段树的基本操作：
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