翻译优化
查看原帖
翻译优化
408071
TankYu楼主2023/11/12 13:29

给定长为 nn 的数组 aa,长为 n−1n-1 的数组 kk。请支持 22 种操作:

  1. + i x,表示 ai←ai+xa_i \gets a_i + x,然后重复以下过程:若 ai+1<ai+kia_{i+1} < a_i + k_i,则 ai+1←ai+ki,i←i+1a_{i + 1} \gets a_i + k_i,i \gets i + 1,否则结束本次操作。

  2. s l r,输出 ∑i=lrai\sum\limits_{i = l}^r a_i。

给定长为 $n$ 的数组 $a$,长为 $n-1$ 的数组 $k$。请支持 $2$ 种操作:

1. `+ i x`,表示 $a_i \gets a_i + x$,然后重复以下过程:若 $a_{i+1} < a_i + k_i$,则 $a_{i + 1} \gets a_i + k_i,i \gets i + 1$,否则结束本次操作。

2. `s l r`,输出 $\sum\limits_{i = l}^r a_i$。
2023/11/12 13:29
加载中...