1562: 简单的整数问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：9
Solved：4
Description
给N个数A1, A2, ... , AN. 你需要处理两种操作，一种操作是在一个区间上每个数都增加一个数，别一种操作是查询一个区间所有数的和。
Input
第一行两个数N,M（1≤N,M≤105）
第二行N个数，数组初始值A1,A2,...,AN（-109≤Ai≤109）
接着M行，表示M次操作。"C a
b c" 表示区间Aa,Aa+1,...,Ab中的每个数增加c（-104≤c≤104）。"Q a b" 表示查询区间Aa,Aa+1,..., Ab的总和。
Output
对于每个查询，都单行输出区间和的值。
Sample Input Copy
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 4Sample Output Copy
4
55
9
15