Decrement

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc049_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc049/tasks/agc049_e "AtCoder 传送门") 好题。同时考查了 ......

它改变了计数——AGC传。 先考虑只给你一个序列该如何求答案。假设执行完所有区间操作之后的序列为 $p_i$，那么区间操作的贡献是 $ c \sum \max p_{i+1}-p_i,0$，单点操作的贡献是 $\sum |p_i-a_i|$。 考虑 dp，设 $f_{i,j}$ 表示 $a_i$ 变 ......