C++(clang++ 11.0.1) 解法, 执行用时: 1401ms, 内存消耗: 137260K, 提交时间: 2023-06-21 23:32:23

#include<bits/stdc++.h>
using namespace std;
int tr[600005*24][2],lt[600005*24],s[600005],rt[600005],n,m,tot;
char op;
void ins(const int i,const int k,const int p,const int q) {
	if (k<0){lt[q]=i;return;}
	int c=s[i]>>k&1;
	if(p)tr[q][c^1]=tr[p][c^1];
	tr[q][c]=++tot;
	ins(i,k-1,tr[p][c],tr[q][c]);
	lt[q]=max(lt[tr[q][0]],lt[tr[q][1]]);
}
int qr(const int now,const int val,const int k,const int L) {
	if(k<0)return s[lt[now]]^val;
	int c=val>>k&1;
	if (lt[tr[now][c^1]]>=L)return qr(tr[now][c^1],val,k-1,L);
	else return qr(tr[now][c],val,k-1,L);
}
int main(){
	cin>>n>>m;
	lt[0]=-1,rt[0]=++tot;
	ins(0,23,0,rt[0]);
	for(int i=1,x;i<=n;++i)cin>>x,s[i]=s[i-1]^x,rt[i]=++tot,ins(i,23,rt[i-1],rt[i]);
	for(int i=1,x,l,r;i<=m;++i) {
		cin>>op;
		if (op=='A')cin>>x,rt[++n]=++tot,s[n]=s[n-1]^x,ins(n,23,rt[n-1],rt[n]);
		else cin>>l>>r>>x,cout<<qr(rt[r-1],s[n]^x,23,l-1)<<"\n";
	}
	return 0;
}