前言
难度加强版:P1253。
思路
很容易想到线段树。维护 \(cov_i\) 表示覆盖的懒标记。
单点加与单点查都非常简单。全局覆盖只需要给每一层都打懒标记即可。
对于 pushdown 操作,看是否有 \(cov\) 标记,有就先覆盖,再加。
代码
事实上,如果你做过 P1253,你会发现这题只需要改一改操作就行。
所以我两分钟过了 D!。
由于代码是从 P1253 贴过来的,所以很诡异,就不放出来了。
标签:P1253,cov,题解,标记,ABC278D,单点 From: https://www.cnblogs.com/liangbowen/p/16910364.html