形式陈述

在线段树中，若一次更新完整覆盖节点区间，就直接更新节点摘要并把更新动作复合到懒标记；访问其子节点前再把标记下传。 正确实现要求：更新动作可结合复合；动作对节点摘要的影响可由区间长度等局部信息计算；标记复合顺序与更新语义一致。典型区间加、区间赋值可做到每次操作 $O(\log n)$。

直觉

不急于逐点执行整段更新，而是保存“这整块仍欠一次变换”；只有查询进入内部时才兑现。

例子与边界

区间加对区间和的作用易组合。区间取模、历史依赖更新或不封闭的动作不能仅靠单一懒标记安全表达。赋值与加法共存时复合顺序尤其关键。

推论与应用

它是区间更新线段树的核心机制，也展示了“更新幺半群作用于查询摘要”的一般结构。

参考资料

• OI-Wiki contributors, OI-Wiki (2026), lazy segment tree.
• cp-algorithms contributors, Algorithms for Competitive Programming (2026), range updates and lazy propagation.