线段树区间修改不能直接改叶子再pushup，因无懒标记会导致o(n)更新；必须用lazy暂存操作并适时push_down，且需注意加法与赋值语义差异、数组长度处理、闭区间统一、push_down时机及避免切片等性能陷阱。
线段树区间修改为什么不能直接改叶子再 pushup？
因为懒标记（lazy tag）不设，单次修改可能触发 O(n) 级别更新——比如对整个数组加 1，暴力从底往上改所有相关节点，时间退化成线性。真正高效的区间修改必须靠 lazy 暂存操作，等查询或下一次修改“路过”时才下沉。
常见错误现象：update_range 跑得比暴力还慢；多次修改后查询结果错一半；只改了部分区间，边界值对不上。
- 必须在
update_range进入子区间前调用push_down，否则父节点的lazy压根没传下去 -
push_down里不仅要更新左右子节点的val和lazy，还要清空当前节点的lazy（设为 0 或 None） - 若修改是「赋值」而非「加法」，
lazy含义不同：加法可叠加，赋值需覆盖，push_down逻辑要重写
Python 实现里数组长度不是 2 的幂怎么办？
不用扩到 2 的幂。直接按 4 * n 开数组最省事，空间够、逻辑干净。强行补零凑 2^k 反而容易索引错位，尤其在 build 或 query_range 里用位运算算子节点时出 bug。
使用场景：输入 nums = [1, 3, -2, 5]，n = 4，直接建大小为 4 * n 的 tree 和 lazy 列表即可。
立即学习“Python免费学习笔记（深入）”；
-
tree = [0] * (4 * n)，lazy = [0] * (4 * n)是安全底线 - 建树
build(1, 0, n-1)，节点编号从 1 开始，左子 =2 * i，右子 =2 * i + 1 - 所有递归函数的区间参数统一用闭区间
[l, r]，避免r-1类边界手抖
区间查询结果不对，大概率卡在 push_down 时机
查区间前不 push_down，等于拿了个蒙尘的中间节点值直接返回——它可能还压着上一轮没下发的 +5，但你查到的是旧值。
典型错误：在 query_range 里只对完全匹配的节点直接返回 tree[i]，却忘了这个 tree[i] 本身可能已过期。
- 每次进入
query_range函数第一件事：检查当前节点是否有lazy != 0，有就push_down(i, l, r) - 如果当前区间被查询区间完全包含，仍要先
push_down，再返回tree[i] - 合并左右结果前，确保左右子节点都已
push_down（递归调用时自然触发）
Python 写法性能关键点：别在递归里反复切片或新建 list
线段树核心是原地更新数组，所有操作必须基于索引。用 nums[l:r+1] 或传子列表进去，每次递归都拷贝数据，O(n) 空间+时间爆炸。
性能影响明显：n=1e5 时，切片版可能 TLE 或 MLE；索引版稳稳跑进 200ms。
- 所有函数签名保持
def update_range(i, l, r, segL, segR, val):，只传下标 -
build时用nums[idx]取原始值，别用nums[l:r+1] - 避免在
push_down里构造新 list 或调用sum()—— 它只是更新两个子节点的tree和lazy
该结构真正难的不是写完，是改 bug 时能快速定位到哪一层 lazy 没清、哪个 push_down 少写了。建议第一次实现时，在 push_down 开头加个 print，看它到底有没有被调用。
