问题2244--树状数组：单点修改+区间查询Ⅰ

2244: 树状数组：单点修改+区间查询Ⅰ

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

给定有n个数的序列，规定以下两种操作：
0 a b代表求出区间[a,b]的数列和。
1 a b代表x[a]增加b的值。
给出n个数，m个操作，求出操作为0的各区间和。（0<n，m≤100000）

输入

第一行输入两个数n，m。
第二行输入n个数，代表这个元素数列。
接下来的m行，每行三个数k，a，b，代表m个操作。

输出

操作为0的区间[a,b]的累加和。

样例输入 Copy 

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

样例输出 Copy 

11
30
35

来源/分类

树状数组 
[提交] [状态]