【UOJ 505】动态区间异或和

#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<cstdio>
typedef long long ll;
using namespace std;
const int N=200003;
int n,m,a,b,w,c[N];
inline int get(){
    int f=1;
    char c=getchar();
    int res=0;
    while (c<‘0‘||c>‘9‘) {
        if (c==‘-‘) f=-1;
        c=getchar();
    }
    while (c>=‘0‘&&c<=‘9‘){
        res=(res<<3)+(res<<1)+c-‘0‘;
        c=getchar();
    }
    return res*f;
}

int low(int x){
    return x&(-x);
}

void update(int x,int v){
    while(x<=n){
        c[x]+=v;
        x+=low(x);
    }
}

int sum(int x){
    int ans=c[x];
    while(x>0){
        ans^=c[x];
        x-=low(x);
    }
    return ans;
}
int main() {
    n=get(); m=get();
    /*for(int i=1;i<=n;i++){
        a=get();
        update(i,a);
    }
    while(m--){
        a=get();b=get();w=get();
        if(a==2) printf("%d\n",sum(w)^sum(b-1));
        else update(b,w-b);
    }
    */
    for(int i=1;i<=n;i++)
        scanf("%d",&c[i]);
    int o,x,y;
    while(m--){
        scanf("%d %d %d",&o,&x,&y);
        if(o==1) c[x]=y;
        else{
            int ans=0;
            for(int i=x;i<=y;i++)
                ans=ans^c[i];
            printf("%d\n",ans);
        }
    }
    
    return 0;
}