rs

摘要： 先考虑将原序列差分一下，事实上，我们对于这类每次可以操作一个区间减去固定值的时候，我们一般都需要差分，因为差分后，我们的操作实际上相当于 在差分序列上修改两个点，这个时候的问题是好考虑的。 这时候问题转化为，我们每次可以选择两个距离恰好为 \(k + 1\) 的点，将 \(l\) 加上 \(w\)， 阅读全文