CF1136E

题意

洛谷

做法一

\(a_i\ge a_{i-1}+k_{i-1}\)
考虑修改\(l\)，\(a_i\ge a_l+\sum\limits_{j=l}^{i-1}k_i\)，若\(a_l+=x\)，则\(a_i=max(a_i,a_l+\sum\limits_{j=l}^{i-1}k_i)\)，max取第二项的区间是连续的，可以二分出来

做法二

按照\(a_{i}=a_{i-1}+k_{i-1}\)的性质分块，维护块内用线段树