ABC278D 题解

前言

题目传送门！

更好的阅读体验？

难度加强版：P1253。

思路

很容易想到线段树。维护 \(cov_i\) 表示覆盖的懒标记。

单点加与单点查都非常简单。全局覆盖只需要给每一层都打懒标记即可。

对于 pushdown 操作，看是否有 \(cov\) 标记，有就先覆盖，再加。

代码

事实上，如果你做过 P1253，你会发现这题只需要改一改操作就行。

所以我两分钟过了 D！。

由于代码是从 P1253 贴过来的，所以很诡异，就不放出来了。