土法炼钢 · 系统与基础设施

线段树与树状数组：前缀分解、懒标记与自底向上实现

2026-04-21 | algorithms | #fenwick-tree #binary-indexed-tree #segment-tree #lazy-propagation #zkw-segment-tree #prefix-sum #cell-probe

从 Ryabko/Fenwick 的累积频率表和 Bentley 的区间结构讲起，推导树状数组区间修改、线段树规范分解与懒标记不变量，用对拍、访问计数和绑核计时比较递归、zkw 与树状数组。