变着法地求个值

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

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

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

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

对于每个询问,输出答案。

复制
5 3
1 2 2 1 3
1 1 2 1
2 1
2 3
2
2

1885

data structure

old_judge_None