← 返回题目

题库练习数列修改求和

← 上一题下一题 →

A71334 | $数列修改求和$

来源编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

有一个 n 个数的整数数列。现可以对数列做 2 种不同的操作： 修改：在数组的第 x 个数上增加值 y ； 求和：求数组的第 x 到第 y 个数的和，包含 x 和 y 两个位置；

输入格式

第 1 行输入 2 个整数 n、m，分别代表数列中元素个数 以及 操作次数。（n,m ≤ 10^5）。 第 2 行输入 n 个整数，用空格隔开。 接下来 m 行，每行有 3 个整数 k、x、y，如果 k=0 ，表示求数列中区间 [x,y] 之间所有数的和，k=1 表示在第 x 数上加上值 y 。 （测试数据保证 k、x、y 三个整数的合理性(1 \le x \le n)，也确保所有数据在运算后依然在 int 的范围内）

输出格式

输出若干行，按照读入的顺序输出 k=0 时求出的区间和。

输入输出样例

输入 #1

10 5
1 2 3 4 5 6 7 8 9 10
1 1 5
0 1 3
0 4 8
1 7 5
0 4 8

输出 #1

11
30
35

C++ 编辑器

输入

输出