UESTC--1730

原题链接：http://acm.uestc.edu.cn/problem.php?pid=1730

分析：线段树单点更新，区间求和。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 #define maxn 500005
 #define mod 1000007
 using namespace std;
 int sum[maxn<<];
 int x[maxn];
 void build(int l,int r,int rt)
 {
     if(l==r)
     {
         sum[rt]=x[l];
         return;
     }
     int m=(l+r)>>;
     build(l,m,rt<<);
     build(m+,r,rt<<|);
     sum[rt]=sum[rt<<]^sum[rt<<|];
 }
 void update(int l,int r,int rt,int ii,int v)
 {
     if(l==r&&l==ii){
         sum[rt]=v;
         return;
     }
     int m=(l+r)>>;
     if(ii<=m)update(l,m,rt<<,ii,v);
     else update(m+,r,rt<<|,ii,v);
     sum[rt]=sum[rt<<]^sum[rt<<|];
 }
 int get_sum(int L,int R,int l,int r,int rt)
 {
     if(L<=l&&r<=R)return sum[rt];
     int m=(l+r)>>;
     int res=;
     if(L<=m)res^=get_sum(L,R,l,m,rt<<);
     if(R>=m+)res^=get_sum(L,R,m+,r,rt<<|);
     return res;
 }
 int main()
 {
      int n,m;
      cin>>n>>m;
      for(int i=;i<=n;i++)
      scanf("%d",&x[i]);
      build(,n,);
      int i,j;char op[];
      while(m--)
      {
          scanf("%s %d %d",op,&i,&j);
          if(op[]=='Q')
          {
              printf("%d\n",get_sum(i,j,,n,));
          }
          else update(,n,,i,j);
      }
     return ;
 }