#include <bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,request,mx_bit,type,x,y;
int a[N],bit[N][2];
void fenwick_update(int u,int v)
{
bool le=u&1;
for (int idx=u;idx<=mx_bit;idx+=idx&-idx)
bit[idx][le]^=v;
}
int fenwick_get(int u)
{
bool le=u&1;
int ans=0;
for (int idx=u;idx>0;idx-=idx&-idx)
ans^=bit[idx][le];
return ans;
}
int main()
{
ios_base::sync_with_stdio(NULL);
cin.tie(NULL); cout.tie(NULL);
cin >> n >> request;
mx_bit=n;
for (int i=1;i<=n;i++)
{
cin >> a[i];
fenwick_update(i,a[i]);
}
while (request--)
{
cin >> type >> x >> y;
if (type==1)
{
fenwick_update(x,y^a[x]);
a[x]=y;
}
else
{
if ((y-x+1)&1) cout << (fenwick_get(y)^fenwick_get(x-2)) << '\n';
else cout << 0 << '\n';
}
}
}
