2246: 树状数组：单点修改+区间查询Ⅱ
时间限制: 1 Sec 内存限制: 256 MB提交: 20 解决: 8
[提交] [状态] [讨论版] [命题人:]
题目描述
给定数列 a1 ,a2 ,⋯,an ，你需要依次进行 个 q 操作，操作有两类：
◇ 1 i x：给定 i，x，将 ai 加上 x ；
◇ 2 l r：给定 l，r，求
的值（换言之，求 al +al+1 +⋯+ar 的值）。
◇ 1 i x：给定 i，x，将 ai 加上 x ；
◇ 2 l r：给定 l，r，求
的值（换言之，求 al +al+1 +⋯+ar 的值）。输入
第一行包含 2 个正整数 n,q ，表示数列长度和询问个数。保证 1≤n,q≤106 。第二行 n 个整数 a1 ,a2,⋯,an ，表示初始数列。∣ai∣≤106 保证 。接下来 行，每行一个操作，为以下两种之一：
◇ 1 i x：给定 i,x，将 ai 加上 x ；
◇ 2 l r：给定 l,r，求
的值
保证 1≤l≤r≤n,∣x∣≤106 。
◇ 1 i x：给定 i,x，将 ai 加上 x ；
◇ 2 l r：给定 l,r，求
的值保证 1≤l≤r≤n,∣x∣≤106 。
输出
对于每个“2 l r”操作输出一行，每行有一个整数，表示所求的结果。
样例输入 Copy
3 2
1 2 3
1 2 0
2 1 3
样例输出 Copy
6