Lazy Tag

一句话理解

Lazy Tag 把区间修改暂时记在节点上。

为什么要学

不下放到儿子直到需要。

讲解

这是区间修改变 log 的关键。

例子

整段加 1，根打个标记就走。

常见错误

• 查询经过时不 pushdown。
• 标记覆盖顺序（加和乘）冲突。