#include <bits/stdc++.h>
#define ff first
#define ss second
#define sz size()
#define pb push_back
using namespace std;
typedef long long ll;
const int N = 600005;
// const int mod = 1e9+7;
// ll bigmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
void solve();
int n, q;
ll a[200005], sum, st[N][2];
void build (int ind, int x, int y) {
if (x == y) {
if (x % 2 == 1) {
st[ind][1] = a[x];
}
else {
st[ind][0] = a[x];
}
return;
}
build (ind * 2, x, (x + y) / 2);
build (ind * 2 + 1, (x + y) / 2 + 1, y);
st[ind][0] = st[ind * 2][0] ^ st[ind * 2 + 1][0];
st[ind][1] = st[ind * 2][1] ^ st[ind * 2 + 1][1];
}
void update (int ind, int l, int r, int , int y, int op) {
if (l == r) {
st[ind][op] = y;
return;
}
if(x < l or r < x) return;
update(ind * 2, l, (l + r) / 2, x, y, op);
update(ind * 2 + 1, (l + r) / 2 + 1, r, x, y, op);
st[ind][op] = st[ind * 2][op] ^ st[ind * 2 + 1][op];
}
void jogap (int ind, int l, int r, int x, int y, int op) {
if (r < x or y < l) return;
if (x <= l and r <= y) {
sum ^= st[ind][op];
return;
}
jogap (ind * 2, l, (l + r) / 2, x, y, op);
jogap (ind * 2 + 1, (l + r) / 2 + 1, r, x, y, op);
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
// freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
// clock_t tStart = clock();
// printf("Time taken: %.2fs\n", (double)(clock() - tStart)/CLOCKS_PER_SEC);
cin >> n >> q;
for (int i = 1; i <= n; ++i) {
cin >> a[i];
}
build (1, 1, n);
while ( q-- ) {
int x, l, r;
cin >> x >> l >> r;
if ((l % 2) != (r % 2)) {
cout << "0\n";
continue;
}
if (x == 1) {
a[l] = r;
update (1, 1, n, l, r, l % 2);
}
else {
sum = 0;
jogap (1, 1, n, l, r, l % 2);
cout << sum << "\n";
}
}
}
/*
██╗░░██╗░█████╗░██╗░░░░░██╗░░░██╗███╗░░░███╗██████╗░░█████╗░░█████╗░███████╗
██║░░██║██╔══██╗██║░░░░░╚██╗░██╔╝████╗░████║╚════██╗██╔══██╗██╔══██╗╚════██║
███████║███████║██║░░░░░░╚████╔╝░██╔████╔██║░░███╔═╝██║░░██║██║░░██║░░░░██╔╝
██╔══██║██╔══██║██║░░░░░░░╚██╔╝░░██║╚██╔╝██║██╔══╝░░██║░░██║██║░░██║░░░██╔╝░
██║░░██║██║░░██║███████╗░░░██║░░░██║░╚═╝░██║███████╗╚█████╔╝╚█████╔╝░░██╔╝░░
╚═╝░░╚═╝╚═╝░░╚═╝╚══════╝░░░╚═╝░░░╚═╝░░░░░╚═╝╚══════╝░╚════╝░░╚════╝░░░╚═╝░░░
*/
Compilation message
xoranges.cpp: In function 'void update(int, int, int, int, int, int)':
xoranges.cpp:39:5: error: 'x' was not declared in this scope
39 | if(x < l or r < x) return;
| ^
xoranges.cpp:40:34: error: 'x' was not declared in this scope
40 | update(ind * 2, l, (l + r) / 2, x, y, op);
| ^
