6707: 动态求连续区间和
[Creator : ]
Description
给定 $n$ 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 $[a,b]$ 的连续和。
Input
第一行包含两个整数 $n,m$，分别表示数的个数和操作次数。
第二行包含 $n$ 个整数，表示完整数列。
接下来 $m$ 行，每行包含三个整数 $k,a,b$ （$k=0$，表示求子数列 $[a,b]$ 的和；$k=1$，表示第 $a$ 个数加 $b$）。
数列从 $1$ 开始计数。
第二行包含 $n$ 个整数，表示完整数列。
接下来 $m$ 行，每行包含三个整数 $k,a,b$ （$k=0$，表示求子数列 $[a,b]$ 的和；$k=1$，表示第 $a$ 个数加 $b$）。
数列从 $1$ 开始计数。
Output
输出若干行数字，表示 $k=0$ 时，对应的子数列 $[a,b]$ 的连续和。
Constraints
$1≤n≤100000$,
$1≤m≤100000$，
$1≤a≤b≤n$,
$-10^5 \leq a_i \leq 10^5$
$1≤m≤100000$，
$1≤a≤b≤n$,
$-10^5 \leq a_i \leq 10^5$
Sample 1 Input
10 5
1 2 3 4 5 6 7 8 9 10
1 1 5
0 1 3
0 4 8
1 7 5
0 4 8
Sample 1 Output
11
30
35