问题 4067 --【例题1】区间和

4067: 【例题1】区间和

题目描述

   给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。

输入

输入数据第一行包含两个正整数n,m(n≤100000,m≤500000),以下是m行，
每行有三个正整数k,a,b(k=0或1,a,b≤n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。

输出

对于每个询问输出对应的答案。

样例输入输出

输入#1 复制 
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
输出#1 复制 
10
6
0
6
16
6
24
14
50
41

提示

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

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
12
已通过
4
通过率
34%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏