#include<bits/stdc++.h>
#define int long long
#define ull unsigned long long
const int N=5e5+5;
int n,q;
ull a[N];
ull s[70];
ull insert(ull x){
	for(int i=63;i>=0;i--)if((x>>i)&1){
		if(!s[i]){
			for(int j=i-1;j>=0;j--)
				if((x>>j)&1)x^=s[j];
			s[i]=x;
			for(int j=63;j>i;j--)
				if((s[j]>>i)&1)s[j]^=x;
			return x;
		}
		x^=s[i];
	}
	return 0;
}
ull qrymin(ull x){
	for(int i=63;i>=0;i--)if((x>>i)&1)x^=s[i];
	return x;
}
ull c[N];
void add(int x,ull v){
	for(;x<=n;x+=(x&(-x)))
		c[x]^=v;
}
ull pre(int x){
	ull res=0;
	for(;x;x-=(x&(-x)))	
		res^=c[x];
	return res;
}
#define lc x<<1
#define rc x<<1|1
ull tmp[N<<3],*p=tmp;
ull *tr[N<<2],tot[N<<2],tag[N<<2],len[N<<2],sum[N<<2];
void pushup(int x){
	ull k=0;
	for(int i=0;i<tot[x];i++){
		tr[x][i]=tr[lc][i]^tr[rc][i]^k;
		k=(tr[lc][i]&tr[rc][i])|(tr[lc][i]&k)|(tr[rc][i]&k);
	}
	sum[x]=sum[lc]+sum[rc];
}
void addtag(int x,ull v){
	tag[x]^=v;
	sum[x]=0;
	ull k=0;
	for(int i=0;i<tot[x];i++){
		ull t=k;
		if((len[x]>>i)&1){
			k=k&(tr[x][i]&v);
			tr[x][i]=tr[x][i]^t^v;
		}else{
			k=k|(tr[x][i]&v);
			tr[x][i]=tr[x][i]^t;
		}
		sum[x]+=(tr[x][i]<<i);
	}
}
void pushdown(int x){
	if(tag[x]){
		addtag(lc,tag[x]);
		addtag(rc,tag[x]);
		tag[x]=0;
	}
}
void build(int x,int l,int r){
	tag[x]=0;len[x]=r-l+1;
	while((1<<tot[x])<=len[x])++tot[x];
	tr[x]=p;p+=tot[x]+1;
	if(l==r){
		tr[x][0]=sum[x]=a[l];
		return;
	}
	int mid=(l+r)>>1;
	build(lc,l,mid);
	build(rc,mid+1,r);
	pushup(x);
}
void upd(int x,int l,int r,int ql,int qr,ull v){
	if(ql<=l&&r<=qr)return addtag(x,v);
	pushdown(x);
	int mid=(l+r)>>1;
	if(ql<=mid)upd(lc,l,mid,ql,qr,v);
	if(qr>mid)upd(rc,mid+1,r,ql,qr,v);
	pushup(x);
}
ull qry(int x,int l,int r,int ql,int qr){
	if(ql<=l&&r<=qr)return sum[x];
	pushdown(x);
	int mid=(l+r)>>1;
	ull res=0;
	if(ql<=mid)res+=qry(lc,l,mid,ql,qr);
	if(qr>mid)res+=qry(rc,mid+1,r,ql,qr);
	return res;
}
void rbuild(int x,int l,int r,ull t){
	if(!t)return;
	if(l==r){
		tr[x][0]=sum[x]=std::max(sum[x],sum[x]^t);
		return;
	}
	pushdown(x);
	int mid=(l+r)>>1;
	rbuild(lc,l,mid,t);
	rbuild(rc,mid+1,r,t);
	pushup(x);
}
signed main(){
	scanf("%lld%lld",&n,&q);
	for(int i=1;i<=n;i++)
		scanf("%llu",&a[i]);
	for(int i=1;i<=n;i++){
		add(i,a[i]);
		a[i]^=a[i-1];
	}
	build(1,1,n);
	while(q--){
		int op,x,l,r;ull v;
		scanf("%lld",&op);
		if(op==1){
			scanf("%lld%llu",&x,&v);
			add(x,v);
			upd(1,1,n,x,n,qrymin(v));
		}
		if(op==2){
			scanf("%llu",&x);
			rbuild(1,1,n,insert(x));
		}
		if(op==3){
			scanf("%lld%lld",&l,&r);
			ull v=qrymin(pre(l-1));
			upd(1,1,n,l,r,v);
			printf("%llu\n",qry(1,1,n,l,r));
			upd(1,1,n,l,r,v);
		}
	}
	return 0;
}