题目描述(ID:12217)
标题: 区间和
标签: 数据结构 树状数组 线段树
详情: 有 n 个整数 组成一个序列。
有 m 个操作,这些操作分为两种:
1 L R x
序列中每个元素都加上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 3 1
2 1 1
1 2 3 2
2 2 3

输出

2
11

输入

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

输出

11
8
20
登录并解答