线段树区间修改

一句话理解

区间修改：覆盖就打标记，否则 pushdown 再递归。

为什么要学

O(log n)。

讲解

和查询类似的覆盖判断。

例子

完全覆盖：更新当前 + 打 tag。

常见错误

• 不完全覆盖却只改当前不往下。
• tag 叠加写错。