Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
单点修改区间和
Time Limit: 350ms, Special Time Limit:700ms, Memory Limit:32768KB
Total submit users: 45, Accepted users: 40
Problem 11454 : No special judgement
Problem description
  给定N个数,序号从1到N。一共有2种操作,一种是Q操作,一种是C操作。Q操作的格式是:Q s e。即查询[s,e]区间内的所有元素之和。C操作的格式是:C k d。即将Ak增加d。
输入范围为1≤s≤e≤N≤100000,1≤k≤N。

Input
  输入有多个案例。每个案例的第一行是2个数N和M(M的取值范围同N)。其后一行是N个数。接下来有M行,代表M个操作。题目保证所有出现的数都在32位整型范围之内。注意:题目还保证80%的修改和查询都集中在20%的区间范围内。

Output
  对每一个案例,首先输出一行,如样例所示,注意冒号后面没有空格。然后对每一次Q操作,输出一行为其答案。

Sample Input
10 2
1 2 3 4 5 6 7 8 9 10
C 1 4
Q 1 4
Sample Output
Case 1:
14
Submit   Clarifications   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:7581 today,12996718 total, since 2010-05-07