wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共1篇）

【题解】 NC5157C 牛牛的等差数列

solution 用线段树维护即可。考虑线段树的懒标记如何维护。我们维护两个懒标记，添加到当前位置的数列在该区间开始位置的首项之和，表示这些添加的数列公差之和。因为如果往一个位置添加了一个等差数列。其中某个位置可以看作，那么再添加一个等差数列，那么该位置就可以看作，相当于添加了一个首项为公差为的等...

线段树

2020-04-19

4 1107