U88769 数列操作

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

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

输出若干数字，每个 数字占一行，表示当k=0时，对应的子序列[a,b]的连续和。