264. 数列操作A

【问题描述】

给定一个数列 $A$，请实现如下两种操作：

1. 将 $A_k$ 的值加 $d$。

2. 查询 $A_s+A_{s+1}+\dots+A_t(s≤t)$ 的值。

【输入格式】

第一行为一个整数 $n(0≤n≤100000)$，表示数列 $A$ 的大小。

第二行有 $n$ 个整数，表示序列 $A$ 各项的初始值。

第三行为一个整数 $m(0≤m≤150000)$，表示操作数。

下面 $m$ 行，每行描述一个操作：

$ADD$ $k$ $d$（表示将 $A_k$ 的值增加 $d$，$1≤k≤n$，$d$ 为整数）

$SUM$ $s$ $t$（表示查询 $A_s+\dots+A_t$ 的值）

【输出格式】

对于每一个询问，输出查询的结果。

【样例输入】

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

【样例输出】

7
56

【数据规模】

$10$%的数据$1<=n<=10,1<=m<=10$;

$30$%的数据$1<=n<=10,000,1<=m<=10,000$;

$100$%的数据$1<=n<=10,0000,1<=m<=15,0000$;