_Alexande_

摘要： 首先考虑先进行操作 1 让序列变成 \(\ge 0\) 的不下降子序列就可以用操作 2 随便做了。 考虑离线这个东西，每次我看前一个数要不要减去，如果要减就一直减下去，保持一个前缀单调不降的形式，最后询问一个区间形如可以整体给这个区间里的数在这个基础上加上若干个 \(d\)，随便维护一下即可。 瓶颈 阅读全文