2383 - 数列修改求和

题目描述

有一个 n 个数的整数数列。现可以对数列做 2 种不同的操作:

  1. 修改:在数组的第 x 个数上增加值 y

  2. 求和:求数组的第 x 到第 y 个数的和,包含 xy 两个位置;

输入

1 行输入 2 个整数 nm,分别代表数列中元素个数 以及 操作次数。(n,m ≤ 10^5)。

2 行输入 n 个整数,用空格隔开。

接下来 m 行,每行有 3 个整数 kxy,如果 k=0 ,表示求数列中区间 [x,y] 之间所有数的和,k=1 表示在第 x 数上加上值 y

(测试数据保证 kxy 三个整数的合理性(1 \le x \le n),也确保所有数据在运算后依然在 int 的范围内)

输出

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

样例

输入

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

输出

11
30
35
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题