问题 2733 --子数列连续和

2733: 子数列连续和★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 6
[提交][状态][命题人:]

题目描述

给定n个数列，规定有两种操作，一是修改某个元素，二是求子数列[a,b]的连续和。数列的元素个数最多10万个，询问操作最多10万次。

输入

第一行2个整数n,m（n表示输入n个数，m表示有m个操作）
第二行输入n个数列。
接下来m行，每行有三个数k,a,b（k=0表示求子数列[a,b]的和；k=1表示第a个数加b）。

输出

输出若干行数字，表示k=0时，对应的子数列[a,b]的连续和。
样例输入
Copy
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
样例输出
Copy
11
30
35

提示

来源

 

[提交][状态]