变个法地求个和

发布时间: 2017年6月19日 00:25   最后更新: 2017年6月20日 04:31   时间限制: 1000ms   内存限制: 128M

给你一个长为 N 的序列,M 条命令,两种格式:
1 k z,让你第 k 个数字加上 z;
2 x y,问你 [x, y] 区间内的数字的和是多少。

第一行包含两个整数 N M。
第二行包含 N 个整数 Ai,代表这个序列。
接下来 M 行每行 3 个整数 t x y,表示一条命令。

0 < N, M < 1e5
-1e4 < Ai < 1e4
0 < t < 3
0 < x <= y < N + 1
-1e4 < z < 1e4
0 < k < N + 1

对于每个询问输出区间和。

复制
5 3
1 2 2 1 3
2 1 2
1 2 4
2 1 5
3
13

1884

data structure

old_judge_None