题目描述
如题，已知一个数列，你需要进行下面两种操作：
1.将某一个数加上x
2.求出某区间每一个数的和
输入输出格式
输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。
第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。
接下来M行每行包含3或4个整数，表示一个操作，具体如下：
操作1： 格式：1 x k 含义：将第x个数加上k
操作2： 格式：2 x y 含义：输出区间[x,y]内每个数的和
输出格式： 输出包含若干行整数，即为所有操作2的结果。
分析：随便搞搞。
代码
#include <cstdio> #include <algorithm> #define maxn 600000 using namespace std; int a[maxn],c[maxn],n,m; void insert(int p,int q) { while (p<=n) { c[p]+=q; p+=p&(-p); } } int count(int p) { int s=0; while (p>0) { s+=c[p]; p-=p&(-p); } return s; } int main() { scanf("%d%d",&n,&m); for (int i=1;i<=n;i++) { scanf("%d",&a[i]); insert(i,a[i]); } for (int i=1;i<=m;i++) { int o,x,y; scanf("%d%d%d",&o,&x,&y); if (o==1) insert(x,y); else printf("%d\n",count(y)-count(x-1)); } }