线段树在修改时懒标记为什么要下传?

学术版

@[a16_](/user/416388) 您可以标记永久化(
by QWQ_123 @ 2024-03-30 16:03:44


@[a16_](/user/416388) 不过要是不下传,查询的时候就无法将曾经的修改统计上。
by QWQ_123 @ 2024-03-30 16:04:13


否则待会 pushup 就错了。
by cmaths @ 2024-03-30 16:07:28


@[a16_](/user/416388) 因为本次修改破坏了区间整体性
by fantastic_dream @ 2024-03-30 17:04:47


|