内容目录
PushUp(root) 维护
sum[root]=sum[root/2]+sum[root/2+1]
Build 建树 (当前区间,序号(当前区间的root))
维护目前结点
l=r return
更新左右子树
Update 更新子节点 (当前区间,所求区间,Root)
l=r 更新 return
更新结点在左子树 更新左子树
否则更新右子树
PushUp 当前结点
Query 区间求和 (当前区间,所求区间,Root)
包含 直接返回当前值
否则考察左右结点是否包含 求和