#2111. 【模板】树状数组 2( 区间修改)
【模板】树状数组 2( 区间修改)
题目描述
如题,已知一个数列,你需要进行下面两种操作:
- 将某区间每一个数加上 ;
- 求出某一个数的值。
输入格式
第一行包含两个整数 、,分别表示该数列数字的个数和操作的总个数。
第二行包含 个用空格分隔的整数,其中第 个数字表示数列第 项的初始值。
接下来 行每行包含 或 个整数,表示一个操作,具体如下:
操作 : 格式:1 x y k
含义:将区间 内每个数加上 ;
操作 : 格式:2 x
含义:输出第 个数的值。
输出格式
输出包含若干行整数,即为所有操作 的结果。
样例 #1
样例输入 #1
5 5
1 5 4 2 3
1 2 4 2
2 3
1 1 5 -1
1 3 5 7
2 4
样例输出 #1
6
10
提示
样例 1 解释:
故输出结果为 6、10。
数据规模与约定
对于 的数据:,;
对于 的数据:,;
对于 的数据:,,保证任意时刻序列中任意元素的绝对值都不大于 。