CodeForces - 280D k-Maximum Subsequence Sum（区间最大k段和）（线段树 + 最大子段和 + 区间修改 + 区间查询 + 单点修改）

题目

题意

给定$n$个数的序列，定义两个操作
$\cdot \quad 0\; k\; val$ 把序列第k个数的值变为val
$\cdot \quad 1\; l\; r\; k$ 询问在区间 $A_l\cdots A_r$ 中，选取 $m$ 段不相交的子区间，使得这 $m$ 段子区间的和最大，其中$0\leq m\leq k$。

思路

首先这里讲了如何解决 $k=1$ 的情况，即用线段树维护并进行合并 $blablabla....$
然后考虑如何取k段，我们只需要去给定区间取 $k$ 次区间最大子段和，累加答案后，对取出的区间做区间取反操作。而当所取的区间最大子段和小于 $0$ 的时候，则跳出不计
做法的正确性可以从贪心或者费用流的思想上证明
之后再进行单点修改就行了

那么实现的就在维护的是