题意：每次插入/删除一个数，或询问当前所有数中异或上 \(p\) 之后小于 \(l\) 的有多少个。
看到动态最小化异或值的，我们首先想到 \(\text{Trie}\)，我们先建立一棵 \(\text{Trie}\)，在每个节点上保存当前节点子树的个数总和，就可以方便的 \(O(\log a)\) 插入或者删除。
然后考虑查询。我们发现，我们在递归到第 \(i\) 位时，如果 \(a_i\oplus p_i>l_i\)，那么无论下面怎么走都不会到达结果。\(a_i\oplus p_i<l_i\) 时，此节点下方的所有值都满足要求。只有在 \(a_i\oplus p_i= l_i\) 时，我们需要继续前往当前节点的 \(a_i\) 节点确定答案。
而现在 \(l_i\) 的取值只有 \(0\) 和 \(1\) 两种，就可以直接分类讨论。
-
\(l_i=0\)，那么取值为 \(p_i\) 的儿子会变成 \(0\)，往下递归；取值为 \(\sim p_i\) 的儿子会变成 \(1\)，直接干掉
-
\(l_i=1\)，取值为 \(p_i\) 的儿子变成 \(0\)，直接加上答案；取值为 \(\sim p_i\) 的儿子会变成 \(1\)，往下递归
注意因为我们需要的是严格小于，所以不应当计算最终叶子节点的数
int n,t,x,y,trie[3000005][2],m,cnt[3000005];
inline void add(int x){
int cyr=0;
per(i,0,30){
int p=(x>>i&1);
if(!trie[cyr][p])trie[cyr][p]=++m;
cyr=trie[cyr][p],cnt[cyr]++;
}
}
inline void ers(int x){
int cyr=0;
per(i,0,30){
int p=(x>>i&1);
cyr=trie[cyr][p],cnt[cyr]--;
}
}
inline int qry(int p,int l){
int cyr=0,res=0;
per(i,0,30){
if(l>>i&1){
res+=cnt[trie[cyr][(p>>i&1)]];
if(!trie[cyr][!(p>>i&1)])return res;
cyr=trie[cyr][!(p>>i&1)];
}else{
if(!trie[cyr][p>>i&1])return res;
cyr=trie[cyr][p>>i&1];
}
}return res;
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);
cin>>n;
rp(i,n){
cin>>t>>x;
if(t==1){
add(x);
}else if(t==2)ers(x);
else {
cin>>y;
cout<<qry(x,y)<<'\n';
}
}
return 0;
}
//Crayan_r