Problem1097-- [视频]树状数组1(快速求和计算)

1097: [视频]树状数组1(快速求和计算)

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 3
[Status] [Submit] [Creator:]

Description


【题意】
给出n个数,并且初始化所有数字都为0。接下来m次操作。
操作有以下两种:
1:C x y 把第x个数的值增加y(y可正可负)
2:P x y 就是询问 第x个数 至 第y个数 的所有数的和。
【输入格式】
第一行两个整数n和m(1 <= n <= 100000 ,1 <= m <= 100000 )
下来m行,每行描述一次操作。
【输出格式】
当2操作时输出相应的答案。
【样例输入】
5 3
C 2 3
C 4 5
P 1 5
【样例输出】
8

Source/Category