问题 A: 【例题1】数列操作

问题 A: 【例题1】数列操作

题目描述

给定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]的连续和。

样例输入输出

输入#1 复制
10  5                  //输入n个数列,有m个操作 
1 2 3 4 5 6 7 8 9 10   //输入n个数 
1 1 5                  //第1个数加上5  
0 1 3                  //求数列1到数列3的连续和为11 
0 4 8                  //求数列4到数列8的连续和为30 
1 7 5                  //第7个数加上5  
0 4 8                  //求数列4到数列8的连续和为35
输出#1 复制
11
30
35

提示

序号 标题 作者 发表时间 费用 订购数 操作