啊哈磊_编程从这里起步 - Powered by Discuz!

题目描述(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