题目描述

给定一个包含n个数的数列，规定有两种操作：

1. 修改某个元素的值
2. 求子数列[a, b]的连续和

数列元素个数最多为100,000个，操作次数最多为100,000次。

输入格式

第一行包含2个整数n和m，其中： • n表示数列中的元素个数 • m表示操作次数

第二行包含n个整数，表示初始数列

接下来m行，每行包含三个数k, a, b，表示操作指令： • 当k=0时，表示求子数列[a, b]的连续和 • 当k=1时，表示将第a个元素的值增加b

输出格式

对于每个k=0的操作，输出一行，表示对应子数列[a, b]的连续和。

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 ≤ n ≤ 100,000 • 1 ≤ m ≤ 100,000 • 数列中的元素和操作中的b值保证在32位整数范围内