P6881

题目其实就是求 $\sum_{i=L}^Rmax_{j=i-T}^i\space a_i$ 首先，我们只需要维护在 $t$ 时刻的 $a_i$ 相对于最初的 $a_i$ 的增量 $val_i$ 就可以了。 令 $l_i$ 表示在 $i$ 左边第一个 $j$ 满足 $a_j>a_i$，$r_i$ 表示 ......