赞智信奥 - 问题

传统题

1.000s 时间限制

128MB 内存限制

2 提交

1 解决

假设有一列数 {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