2023年11月16日
线段树-多个懒标记pushdown
摘要： P3373 【模板】线段树 2 这里需要用到两个懒标记，一个懒标记为add，记录加，另一个懒标记为mul，记录乘。 我们需要规定一个优先级，然后考虑如何将懒标记下传。 这里无非有两种顺序，一种是先乘后加，另一种是先加后乘。 我们先看先加后乘。 \[(sum + add1) * mul1 \]当我们的 阅读全文
posted @ 2023-11-16 12:39 cxy8 阅读(121) 评论(0) 推荐(0)