#include<bits/stdc++.h>
#define ll unsigned long long
using namespace std;
const int N=5e5+5,M=N<<2;
int n,m,len[M],op,x,l,r;
ll v,a[N],s[N],c[N],b[N],*val[M],tg[M],tmp[N<<3],*id=tmp;
void upd(int p,ll v){
	tg[p]^=v;
	ll x=0;
	for(int i=0;i<len[p];i++){
		if(len[p]>>i&1)
			tie(val[p][i],x)=make_pair(val[p][i]^v^x,x&val[p][i]&v);
		else
			tie(val[p][i],x)=make_pair(val[p][i]^x,(x|val[p][i])&v);
	}
}
void down(int p){
	if(tg[p]) upd(p<<1,tg[p]),upd(p<<1|1,tg[p]),tg[p]=0;
}
void push(int p){
	ll x=0,*lc=val[p<<1],*rc=val[p<<1|1];
	for(int i=0;i<len[p];i++)
		val[p][i]=lc[i]^rc[i]^x,
		x=(lc[i]&rc[i])|(lc[i]&x)|(rc[i]&x);
}
void build(int p,int l,int r){
	while((1<<len[p])<=r-l+1) len[p]++;
	val[p]=id,id+=len[p]+1;
	if(l==r){val[p][0]=s[l];return ;}
	int mid=(l+r)/2;
	down(p);
	build(p<<1,l,mid);
	build(p<<1|1,mid+1,r);
	push(p);
}
void reset(int p,int l,int r){
	if(l==r){val[p][0]=max(val[p][0],val[p][0]^v);return ;}
	int mid=(l+r)/2;
	down(p);
	reset(p<<1,l,mid);
	reset(p<<1|1,mid+1,r);
	push(p);
}
void modify(int p,int l,int r,int lx,int rx,ll v){
	if(l>=lx&&r<=rx) return upd(p,v);
	int mid=(l+r)/2;
	down(p);
	if(lx<=mid) modify(p<<1,l,mid,lx,rx,v);
	if(rx>mid) modify(p<<1|1,mid+1,r,lx,rx,v);
	push(p);
}
ll query(int p,int l,int r,int lx,int rx){
	ll ans=0;
	if(l>=lx&&r<=rx){
		for(int i=0;i<len[p];i++) ans+=val[p][i]<<i;
		return ans;
	}
	int mid=(l+r)/2;
	down(p);
	if(lx<=mid) ans=query(p<<1,l,mid,lx,rx);
	if(rx>mid) ans+=query(p<<1|1,mid+1,r,lx,rx);
	return ans;
}
signed main(){
	scanf("%d%d",&n,&m);
	auto upd=[&](int x,ll y){
		for(int i=x;i<=n;i+=i&(-i)) c[i]^=y;
	};
	auto sum=[&](int x){
		ll ans=0;
		for(int i=x;i>=1;i-=i&(-i)) ans^=c[i];
		return ans;
	};
	for(int i=1;i<=n;i++)
		scanf("%llu",&a[i]),s[i]=s[i-1]^a[i],upd(i,a[i]);
	build(1,1,n);
	auto insert=[&](ll &x){
		for(int i=63;i>=0;i--) if(x>>i&1){
			if(!b[i]){
				b[i]=x;
				for(int j=i-1;j>=0;j--) if(b[i]>>j&1) b[i]^=b[j];
				for(int j=i+1;j<=63;j++) if(b[j]>>i&1) b[j]^=b[i];
				return 1;
			}
			else x^=b[i];
		}
		return 0;
	};
	auto qryh=[&](ll x){
		for(int i=63;i>=0;i--) x=min(x,x^b[i]);
		return x;
	};
	while(m--){
		scanf("%d",&op);
		if(op==1)
			scanf("%d%llu",&x,&v),
			upd(x,v),modify(1,1,n,x,n,qryh(v));
		if(op==2){
			scanf("%llu",&v);
			if(insert(v)) reset(1,1,n);
		}
		if(op==3){
			scanf("%d%d",&l,&r),v=qryh(sum(l-1));
			modify(1,1,n,l,r,v);
			printf("%lld\n",query(1,1,n,l,r));
			modify(1,1,n,l,r,v);
		}
	}
	return 0;
}