线段树-模板

内容目录

PushUp(root) 维护

          sum[root]=sum[root/2]+sum[root/2+1] 

Build     建树 (当前区间,序号(当前区间的root))

         维护目前结点

l=r   return

    更新左右子树

Update   更新子节点 (当前区间,所求区间,Root)

l=r    更新   return

更新结点在左子树    更新左子树

否则更新右子树

PushUp 当前结点

Query 区间求和 (当前区间,所求区间,Root)

包含   直接返回当前值

否则考察左右结点是否包含   求和