1769C

# 题解背景 某一天上课时，老师在讲这道题，zxk 同学想出了一个非 dp 的**贪心**想法，但是在敲了 20 分钟后就很痛苦地离开了。 一位名为 zzn 的同学对此付出了实践，并给出了严谨的贪心证明，zxk 同学被他的黄金精神深深地感动了， 最后和 zzn 同学齐心协力在测试了 14 组毒瘤数据 ......

看到同机房的好哥们发了贪心做法的题解，心血来潮就A了这道题写了真·dp的题解。 虽然方法比老师上课讲的麻烦的多，并不是最优解，但至少是我自己思考得出的结果。 ## 题目要求 输入一个原序列 $a_i$，从 $a_i$ 中求得某个区间 $[l,r]$。 此区间经过题面中所描述的修改操作（任何元素 $+ ......