题目传送门!
更好的阅读体验?
难度加强版:P1253。
很容易想到线段树。维护 \(cov_i\) 表示覆盖的懒标记。
单点加与单点查都非常简单。全局覆盖只需要给每一层都打懒标记即可。
对于 pushdown 操作,看是否有 \(cov\) 标记,有就先覆盖,再加。
事实上,如果你做过 P1253,你会发现这题只需要改一改操作就行。
所以我两分钟过了 D!。
由于代码是从 P1253 贴过来的,所以很诡异,就不放出来了。