PushUp（root） 维护
sum[root]=sum[root/2]+sum[root/2+1]
Build 建树 （当前区间，序号（当前区间的root））
维护目前结点
l=r return
更新左右子树
Update 更新子节点 （当前区间，所求区间，Root）
l=r 更新 return
更新结点在左子树 更新左子树
否则更新右子树
PushUp 当前结点
Query 区间求和 （当前区间，所求区间，Root）
包含 直接返回当前值
否则考察左右结点是否包含 求和
线段树-模板
本文详细介绍段式树的数据结构，包括其构建过程、更新操作及区间求和查询算法。通过具体的实现步骤，帮助读者理解如何利用段式树高效解决区间问题。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
