对于序列 $a,b$ 维护两个操作：

区间 $a_i \gets \max(a_i,v)$。

全局 $b_i \gets b_i + a_i$。

应该咋做，主要是操作2（即历史和）不会。