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 ;

 }