问题 27110. -- 数列操作

27110: 数列操作

时间限制: 1 Sec  内存限制: 128 MB
献花: 62  解决: 24
[献花][花圈]

题目描述

 假设有一列数 {Ai }(1 ≤ i ≤ n) ,支持如下两种操作:

(1)将 A k 的值加 D 。( k, D 是输入的数)

(2) 输出 A s +A s+1 +…+A t 。( s, t 都是输入的数, S ≤ T )

根据操作要求进行正确操作并输出结果。

输入

输入文件第一行一个整数 n(0<=n<=100000) , 第二行为 n 个整数,表示 {A i } 的初始值。

第三行为一个整数 m(0<=m<=150000) ,表示操作数。 下接 m 行,每行描述一个操作,有如下两种情况:

ADD k d ( 表示将 A k 加 d , 1<=k<=n , d 为整数 )

SUM s t (表示输出 A s +…+A t )

输出

对于每一个 SUM 提问,输出结果

样例输入

4
1 4 2 3 
3
SUM 1 3 
ADD 2 50
SUM 2 3

样例输出

7
56

提示

来源

[献花][花圈]