简单数组操作
| 成绩 | 100 | 开启时间 | 2020年06月18日 星期四 10:40 |
| 折扣 | 0.8 | 折扣时间 | 2020年06月18日 星期四 10:40 |
| 允许迟交 | 是 | 关闭时间 | 2020年06月18日 星期四 10:40 |
| 输入文件 | simple.in | 输出文件 | simple.out |
【题目描述】简单数组操作（simple）POJ 3468
给你N个整数A1，A2，…，AN，有两种操作，一种是给任意区间的数加一个值，一种是询问某区间的数值的和。
【输入格式】
第一行两个整数N和Q（1≤N，Q≤100 000）。
第二行是N个数即A1，A2，…，AN（-1 000 000 000≤Ai≤1 000 000 000）。
随后是Q行操作。
“C a b c”表示给Aa，Aa+1，… ， Ab区间的每个数加上一个c（-10 000≤c≤10 000）。
“Q a b”表示询问Aa，Aa＋1，… ，Ab的和，保证结果不超过32位整数范围。
【输出格式】
对每一个询问操作输出结果。
【输入样例】
10 5
1 2 3 4 5 6 7 8 9 10
Q 4 4
Q 1 10
Q 2 4
C 3 6 3
Q 2 4
【输出样例】
4
55
9
15