#include<bits/stdc++.h>
using namespace std;
#define int long long
// #define gc getchar
char buf[1<<22],*p1,*p2;
#define gc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<22,stdin),p1==p2)?0:*p1++)
template<typename T>
inline void read(T &x){
	x=0;char ch=gc();
	while(ch<'0'||ch>'9')ch=gc();
	while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-48,ch=gc();
}
template<typename T>
inline void write(T x){
	if(x>9)write(x/10);
	putchar(x%10+'0');
}
#define ull unsigned long long
const int N=5e5+5;
int n,q;
ull a[N],g[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--)x=min(x,x^s[i]);
	return x;
}
ull c[N];
void add(int x,ull v){
	for(;x<=n;x+=(x&(-x)))
		c[x]^=v;
}
ull ans(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=1,int l=1,int r=n){
	tag[x]=0;
	len[x]=r-l+1;
	while((1<<tot[x])<=(r-l+1))++tot[x];
	tr[x]=p;p+=tot[x]+1;
	if(l==r){
		tr[x][0]=sum[x]=g[l];
		return;
	}
	int mid=(l+r)>>1;
	build(lc,l,mid);
	build(rc,mid+1,r);
	pushup(x);
}
void upd(int ql,int qr,ull v,int x=1,int l=1,int r=n){
	if(ql<=l&&r<=qr)return addtag(x,v);
	pushdown(x);
	int mid=(l+r)>>1;
	if(ql<=mid)upd(ql,qr,v,lc,l,mid);
	if(qr>mid)upd(ql,qr,v,rc,mid+1,r);
	pushup(x);
}
ull qry(int ql,int qr,int x=1,int l=1,int r=n){
	if(ql<=l&&r<=qr)return sum[x];
	pushdown(x);
	int mid=(l+r)>>1;
	ull res=0;
	if(ql<=mid)res+=qry(ql,qr,lc,l,mid);
	if(qr>mid)res+=qry(ql,qr,rc,mid+1,r);
	return res;
}
void rbuild(ull t,int x=1,int l=1,int r=n){
	if(!t)return;
	if(l==r){
		tr[x][0]=sum[x]=max(sum[x],sum[x]^t);
		return;
	}
	pushdown(x);
	int mid=(l+r)>>1;
	rbuild(t,lc,l,mid);
	rbuild(t,rc,mid+1,r);
	pushup(x);
}
signed main(){
	read(n);read(q);
	for(int i=1;i<=n;i++)read(a[i]);
	for(int i=1;i<=n;i++){
		g[i]=g[i-1]^a[i];
		add(i,a[i]);
	}
	build();
	while(q--){
		int op,x,l,r;ull v;
		read(op);
		if(op==1){
			read(x);read(v);
			a[x]^=v;add(x,v);
			upd(x,n,qrymin(v));
		}
		if(op==2){
			read(x);
			rbuild(insert(v));
		}
		if(op==3){
			read(l);read(r);
			ull pre=ans(l-1);
			ull v=qrymin(pre);
			upd(l,r,v);
			write(qry(l,r));
			upd(l,r,v);
			putchar('\n');
		}
	}
	return 0;
}