线段树-模板 Posted on 24 7 月, 2012 by nike0good PushUp(root) 维护 sum[root]=sum[root/2]+sum[root/2+1] Build 建树 (当前区间,序号(当前区间的root)) 维护目前结点 l=r return 更新左右子树 Update 更新子节点 (当前区间,所求区间,Root) l=r 更新 return 更新结点在左子树 更新左子树 否则更新右子树 PushUp 当前结点 Query 区间求和 (当前区间,所求区间,Root) 包含 直接返回当前值 否则考察左右结点是否包含 求和