题意

思路:

标准线段树的题目,就是在lazy数组上面做改动.

实质就是将一个区间替换成一个等差数列。

我的方法是开两个数组，一个记录当时操作的左端点，一个记录当时操作的k值.

那么在pushdown的过程中,因为是等差数列,所以sum的值可以 $O(1)$ 求出.

AC代码:

太久没做线段树的题了，注意lazy[t]是影响整个子树的。当子树中每一个叶节点都在操作区间内lazy[t]才有值!