测试地址:☞
【题目描述】
给定 n 个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b] 的连续和。数列元素个数最多10 万个,询问操作最多1010万次。
【输入】
第一行 2 个整数 n,m ( n 表示输入 n 个数,m 表示 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
【思路】