1805: 竞赛成绩的查询与修改
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:43
Solved:19
Description
计算机程序设计竞赛公布成绩后,总有一个申诉的环节,组委会审核后确认评分有差错,就会去更正该选手的最终成绩。
下面给定 n名学生竞赛后的成绩序列表 你需要进行下面两种操作:
(1) 操作命令 1 : 将某一个成绩更改加上 k。(2) 操作命令 2 : 求出某区间的成绩和。
只需要输出所有操作命令2的结果。
Input
第一行包含两个正整数 ,分别表示该数列数字的个数和操作的总个数。
第二行包含 个用空格分隔的整数,其中第 个数字表示数列第 项的初始值。
接下来 行每行包含 个整数,表示一个操作,具体如下:
-
1 x k
含义:将第 个数加上 -
2 x y
含义:输出区间 内的成绩和。
Output
输出包含若干行整数,即为所有操作 的结果。
Sample Input Copy
5 4
66 78 56 84 73
1 3 5
2 2 4
1 5 2
2 1 5
Sample Output Copy
223
364
HINT
。