题解：AT_joisc2019_e ふたつの料理 (Two Dishes)

若 $v_j\ge 0$，那么将其置为 $0$ 后 $d_j$ 会变大，并且由于转移变得更不优了，不会触发转移。

若 $v_j<0$，那么置为 $0$ 后 $d_j$ 会变小，转移变得更优了会立刻触发转移，造成的效果是操作前从 $j$ 往后找一个最短的前缀使得 $\sum_{k\in[l,r]}d_k\ge |v_j|$，然后将 $[l,r-1]$ 的 $d$ 清空，将 $r$ 的 $d$ 减去 $|v_j|-\sum_{k\in[l,r)}d_k$，手模可以理解这个结论。

若加了正数，则前缀 $j$ 内部没有任何新的转移，这个过程后若 $d_{j+1}<0$，则我们需要仿照上一部分进行 $v$ 的转移。

若加了负数，我们把前缀加变成对差分数组的改变，也就是全局减和后缀加，此时一个关键的问题是：所谓的全局减，要不要仿照上一个后缀减那样，对差分数组处理？