049e

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