#2494. 简单的整数问题

简单的整数问题

Description

NN 个整数A1,A2,,ANA_1, A_2, …, A_N ,需要对其进行两种操作,一种操作是对给定区间中的每个数都添加一个给定的数,另一种操作是查询给定区间中数的总和。

Input

11行包含两个数NNQ1NQ105Q (1≤N ,Q ≤10^5 );第22行包含NN 个数,为A1,A2,,ANA_1 , A_2 , …, A_N 的初始值109Ai109(-10^9 ≤A_i ≤10^9 );接下来的QQ 行,每行都表示一种操作,Cabc“C a b c ”表示将Aa,Aa+1,,AbA_a , A_{a +1} ,…, A_b 中的每一个数都加c104c104c(-10^4 ≤c ≤10^4 ),“QabQ a b ”表示查询Aa,Aa+1,,AbA_a , A_{a +1} , …, A_b 的总和。

Output

对每个查询,都单行输出区间和的值。

Samples

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

来源

POJ3648