题面:

1. 前缀加 $v$,$v$ 可能是负数
2. 全局与上一个数取 $\max$,即 $a_i\gets \max(a_i,a_{i-1})$
3. 查询全局和

我依稀记得这个是可以用 set 维护差分去做的，板子是 at 上的某一道题目，但是不记得具体怎么做了，所以 MX T3 被这个东西创死了。