题目描述(ID:12222)
标题: 区间和(单点修改)
标签: 数据结构 树状数组 线段树
详情: 有 n 个整数 组成一个序列。
有 m 个操作,这些操作分为两种:
1 L x
第L个元素加上X。
2 L R
求序列中L到R所有元素的和。
输入格式:
第一行一个整数 n,表示序列长度。
第二行 n个整数。
第三行一个整数 m,表示操作数。
然后  行,先输入一个数 D,D 为 1 或 2 。
若 D为 1,读入 3 个整数 L,R,X。
若 D 为 2,读入 2 个整数 L,R。
输出格式:
对于每个 2 L R操作,输出一行,一个整数L到R的和对于每个
限制: n,m<=100000
-10000<=x<=10000
样例:

输入

3
1 2 3
4
1 1 1
2 1 1
1 2 2
2 2 3

输出

2
7

输入

5
1 5 4 2 3
5
2 2 4
1 2 2
2 3 4
1 1 1
2 1 4

输出

11
6
15
登录并解答