Light OJ 1112

   详细：view

   树状数组入门题，题意还是很好理解，对于第一种类型的操作，首先读取这个位置的数，然后更新这个位置的数，

更新值取一下相反数就可以了。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1e5+5;
int n,a[N],c[N];
int read(int pos)
{
    int ans=0;
    while(pos>0)
    {
        ans+=c[pos];
        pos-=pos&-pos;
    }
    return ans;
}
void update(int pos,int v)
{
    while(pos<=n)
    {
        c[pos]+=v;
        pos+=pos&-pos;
    }
}
int main()
{
    int T,ca=0,type,l,r,loc,v,q;
    scanf("%d",&T);
    while(T--)
    {
       scanf("%d%d",&n,&q);
       memset(c,0,sizeof(c));
       for(int i=1;i<=n;i++)
       {
           scanf("%d",&a[i]);
           update(i,a[i]);
       }
       printf("Case %d:\n",++ca);
       while(q--)
       {
          scanf("%d",&type);
          if(type==1)
          {
              scanf("%d",&loc);
              loc++;
              int ans=read(loc)-read(loc-1);
              printf("%d\n",ans);
              update(loc,-ans);
          }
          else if(type==2)
          {
              scanf("%d%d",&loc,&v);
              loc++;
              update(loc,v);
          }
          else
          {
              scanf("%d%d",&l,&r);
              l++,r++;
              printf("%d\n",read(r)-read(l-1));
          }
       }
    }
    return 0;
}