玄学事件

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MAXN=2e5+5;
int arr[MAXN];
int n,q;
struct Node{
    int s[MAXN];
    int lowbit(int x){
        return x&(-x);
    }
    void update(int x,int val){
        while(x<=n){
            s[x]^=val;
            x+=lowbit(x);
        }
    }
    int query(int x){
        int res=0;
        while(x){
            res^=s[x];
            x-=lowbit(x);
        }
        return res;
    }
}treej,treeo;
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>q;
    for(int i=1;i<=n;i++){
        cin>>arr[i];
        if(i%2==0){
            treeo.update(i,arr[i]);
        }else{
            treej.update(i,arr[i]);
        }
    }
    for(int i=1;i<=q;i++){
        int op,l,r;
        cin>>op>>l>>r;
        if(op==1){
            if(l%2==0){
                treeo.update(l,arr[l]^r);
                arr[l]=r;
            }else{
                treej.update(l,arr[l]^r);
                arr[l]=r;
            }
        }else{
            if(l%2==r%2){
                if(l%2==0){
                    printf("%d\n",treeo.query(r)^treeo.query(l-1));
                }else{
                    printf("%d\n",treej.query(r)^treej.query(l-1));
                }
            }else{
                cout<<0<<'\n';
            }
        }
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MAXN=2e5+5;
int arr[MAXN];
int n,q;
struct Node{
    int s[MAXN];
    int lowbit(int x){
        return x&(-x);
    }
    void update(int x,int val){
        while(x<=n){
            s[x]^=val;
            x+=lowbit(x);
        }
    }
    int query(int x){
        int res=0;
        while(x){
            res^=s[x];
            x-=lowbit(x);
        }
        return res;
    }
}treej,treeo;
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>q;
    for(int i=1;i<=n;i++){
        cin>>arr[i];
        if(i%2==0){
            treeo.update(i,arr[i]);
        }else{
            treej.update(i,arr[i]);
        }
    }
    for(int i=1;i<=q;i++){
        int op,l,r;
        cin>>op>>l>>r;
        if(op==1){
            if(l%2==0){
                treeo.update(l,arr[l]^r);
                arr[l]=r;
            }else{
                treej.update(l,arr[l]^r);
                arr[l]=r;
            }
        }else{
            if(l%2==r%2){
                if(l%2==0){
                    printf("%d\n",treeo.query(r)^treeo.query(l-1));
                }else{
                    printf("%d\n",treej.query(r)^treej.query(l-1));
                }
            }else{
                puts("0");
            }
        }
    }
    return 0;
}