给定长为 n 的数组 a,长为 n−1 的数组 k。请支持 2 种操作:
-
+ i x,表示 ai←ai+x,然后重复以下过程:若 ai+1<ai+ki,则 ai+1←ai+ki,i←i+1,否则结束本次操作。
-
s l r,输出 i=l∑rai。
给定长为 $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$。