"你可以进行 Q 个操作,第 j 个操作让时刻 Tj 时的区间 [Lj,Rj] 全部变为 0。"
这里是说查询而非真的去操作 有歧义就是说可能是理解题意认为真的去进行这次修改
建议将题目描述改为
给定一个长为 $N$ 的序列 $S_i$,刚开始为时刻 $0$。
定义 $t$ 时刻第 $i$ 个数为 $S_i(t)$,那么:
$S_i(t)=\max\{S_{i-1}(t-1),S_i(t-1)\}$
$(S_0(t)=0,S_i(0)=S_i)$
你将对 $Q$ 个操作进行评估,第 $j$ 个操作让时刻 $T_j$ 时的区间 $[L_j,R_j]$ 全部变为 $0$
执行一个操作需要一定的代价,执行第 $j$ 个操作需要以下的代价:
$\sum\limits_{k=L_j}^{R_j}S_k(T_j)$
求每个操作需要的代价。
注意:仅评估操作的代价,不真正进行操作