【洛谷 p3374】模板-树状数组 1（数据结构）

题目：已知一个数列，你需要进行下面两种操作：1.将某一个数加上x；2.求出某区间每一个数的和。

解法：树状数组求前缀和。

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<iostream>
 using namespace std;

 const int N=;
 int n;
 int c[N];

 int lowbit(int x) {return x&-x;}
 void ins(int x,int d)
 {
     for (int i=x;i<=n;i+=lowbit(i))
       c[i]+=d;
 }
 int query(int x)
 {
     int h=;
     for (int i=x;i>=;i-=lowbit(i))
       h+=c[i];
     return h;
 }
 int main()
 {
     int m,x,y,k;
     scanf("%d%d",&n,&m);
     for (int i=;i<=n;i++)
     {
       scanf("%d",&x);
       ins(i,x);
     }
     while (m--)
     {
       scanf("%d%d%d",&k,&x,&y);
       if (k==) ins(x,y);
       else
       {
         if (x>y) {int t;t=x,x=y,y=t;}
         printf("%d\n",query(y)-query(x-));
       }
     }
     return ;
 }