#include <iostream>
#include <vector>
using namespace std;
int v[1000001];
int main() {
int n, q;
cin>>n>>q;
for(int i=1; i<=n; i++)
cin>>v[i];
if(n <= 5000){
for(int i=0; i<q; i++){
int t;
cin>>t;
if(t == 1){
int x, y;
cin>>x>>y;
v[x] = y;
}
else{
int x, y;
cin>>x>>y;
if(abs(x-y)%2 == 1){
cout<<0<<'\n';
}
else{
int sum=0;
for(;x<=y;x+=2)
sum^=v[x];
cout<<sum<<'\n';
}
}
}
}
else{
for(int i=2; i<=n; i++){
s[i&2][i] ^= s[i&2][i-2];
}
for(int h=0; h<q; h++){
int t, x, y;
cin>>t>>x>>y;
if(abs(x-y)%2 == 1){
cout<<0<<'\n';
continue;
}
int ans = s[y&1][y]^s[x&1][x-1]<<'\n';
cout<<ans<<'\n';
}
}
return 0;
}
/*
int main(){
int n;
cin>>n;
vector<vector<int>> v(n+1);
for(int i=1; i<=n; i++){
for(int j=i; j<=n; j++){
for(int x=i; x<=j; x++)
v[x].push_back(x);
}
}
for(int i=1; i<=n; i++){
for(auto it:v[i])
cout<<it<<" ";
cout<<"-> "<<v[i].size()<<endl;
}
} */
/*
for(int i=2; i<=n; i++){
s[i&2][i] ^= s[i&2][i-2];
}
for(int h=0; h<q; h++){
int t, x, y;
cin>>t>>x>>y;
if(abs(x-y)%2 == 1){
cout<<0<<'\n';
continue;
}
int ans = s[y&1][y]^s[x&1][x-1]<<'\n';
cout<<ans<<'\n';
}
return 0;
*/
Compilation message
xoranges.cpp: In function 'int main()':
xoranges.cpp:36:13: error: 's' was not declared in this scope
36 | s[i&2][i] ^= s[i&2][i-2];
| ^
xoranges.cpp:45:23: error: 's' was not declared in this scope
45 | int ans = s[y&1][y]^s[x&1][x-1]<<'\n';
| ^
