给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。
输入数据第一行包含两个正整数n,m(n<=100000,m<=500000);
以下是m行,
每行有三个正整数k,a,b(k=0或1, a,b<=n);
(1)k=0时表示将a处数字加上b,
(2)k=1时表示询问区间[a,b]内所有数的和。
输出数据有若干行,每一行对于每个询问输出对应的答案。
10 20 0 1 10 1 1 4 0 6 6 1 4 10 1 8 9 1 4 9 0 10 2 1 1 8 0 2 10 1 3 9 0 7 8 0 3 10 0 1 1 1 3 8 1 6 9 0 5 5 1 1 8 0 4 2 1 2 8 0 1 1
10 6 0 6 16 6 24 14 50 41
一本通