Toggle navigation
HUSTOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
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