2059: 【线段树 或 树状数组】快速求和计算
Memory Limit：128 MB
Time Limit：3.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：3
Description
给出n个数（1 < = n < = 100000 ),并且初始化所有数字都为0.接下来m次操作，( 1<= m < = 100000 )
操作有以下两种：
1: C X K 把第X个数的值增加A（A可正可负）a[X]:=a[X]+K
2： P X Y 就是询问 第X个数至 第Y个数 的所有数的和。 writeln( a[X] + a[X+1] + a[X+2] + ......+ a[Y] )
操作有以下两种：
1: C X K 把第X个数的值增加A（A可正可负）a[X]:=a[X]+K
2： P X Y 就是询问 第X个数至 第Y个数 的所有数的和。 writeln( a[X] + a[X+1] + a[X+2] + ......+ a[Y] )
Input
如题。
Output
如题。
Sample Input Copy
5 3
C 2 3
C 4 5
P 1 5Sample Output Copy
8