#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int nmax = 100005;
ll a[nmax], st[4*nmax];
int n, m;
void build(int id, int start, int end) {
if (start == end) {
st[id] = a[start];
} else {
int mid = (start + end) / 2;
build(2*id, start, mid);
build(2*id+1, mid+1, end);
st[id] = st[2*id] ^ st[2*id+1];
}
}
void update(int id, int start, int end, int idx, int val) {
if (start == end) {
st[id] = val;
a[idx] = val;
} else {
int mid = (start + end) / 2;
if (idx <= mid) update(2*id, start, mid, idx, val);
else update(2*id+1, mid+1, end, idx, val);
st[id] = st[2*id] ^ st[2*id+1];
}
}
ll query(int id, int start, int end, int l, int r) {
if (r < start || end < l) return 0;
if (l <= start && end <= r) return st[id];
int mid = (start + end) / 2;
ll p1 = query(2*id, start, mid, l, r);
ll p2 = query(2*id+1, mid+1, end, l, r);
return p1 ^ p2;
}
int main() {
cin >> n >> m;
for (int i = 1; i <= n; i++) cin >> a[i];
build(1, 1, n);
while (m--) {
int type, x, y;
cin >> type >> x >> y;
if (type == 1) update(1, 1, n, x, y);
else {
int l = x, r = y;
int ans = 0;
for (int i = l; i <= r; i++) {
ll cnt = (ll)(i-l+1) * (r-i+1);
if (cnt % 2 == 1) ans ^= a[i];
}
cout << ans << "\n";
}
}
}
