P10745: 快速求和计算
传统题
3.000s
时间限制
128MB
内存限制
7 提交
3 解决
【题目描述】
给出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] )
Input
5 3
C 2 3
C 4 5
P 1 5
Output
8