Problem2301--【线段树 或 树状数组】快速求和计算

2301: 【线段树 或 树状数组】快速求和计算

[Creator : ]
Time Limit : 3.000 sec  Memory Limit : 128 MB

SubmitSolved: 5Submit Num: 15Statistics

Description

给出n个数（1 < = n < = 100000 ),并且初始化所有数字都为0.接下来m次操作，( 1<= m < = 100000 )
操作有以下两种：
1: C X A 把第X个数的值增加A（A可正可负）a[X]:=a[X]+A
2： P X Y 就是询问 第X个数至 第Y个数 的所有数的和。 即输出：( a[X] + a[X+1] + a[X+2] + ......+ a[Y] )


Input
5 3
C 2 3
C 4 5
P 1 5


Output
8

Sample Input Copy 

5 3
C 2 3
C 4 5
P 1 5

Sample Output Copy 

8

Source/Category

 线段树   树状数组 
Submit