上午
继续看昨天huge给的视频并尝试写最大异或和,wa了半天发现是maxn[0]没有初始化，6
虽然感觉没人看，但是为了凑字数还是贴上代码吧
点击查看代码
#include<bits/stdc++.h>
using namespace std;
const int N=6e5+10,M=N*25;
int n,m,tot,s[N];
int trie[M][2],maxn[M],root[M];
inline void insert(int x,int k,int la,int now)
{
if(k<0)
{
maxn[now]=x;
return ;
}
int v=s[x]>>k&1;
if(la)
trie[now][v^1]=trie[la][v^1];
trie[now][v]=++tot;
insert(x,k-1,trie[la][v],trie[now][v]);
maxn[now]=max(maxn[trie[now][0]],maxn[trie[now][1]]);
return ;
}
inline int query(int x,int k,int now,int l)
{
if(k<0)
return s[maxn[now]]^x;
int v=x>>k&1;
if(maxn[trie[now][v^1]]>=l)
return query(x,k-1,trie[now][v^1],l);
return query(x,k-1,trie[now][v],l);
}
int main()
{
cin>>n>>m;
root[0]=++tot;
maxn[0]=-1;
insert(0,23,0,root[0]);
for(int i=1,x;i<=n;i++)
{
scanf("%d",&x);
s[i]=s[i-1]^x;
root[i]=++tot;
insert(i,23,root[i-1],root[i]);
}
char c[2];
int x,l,r;
while(m--)
{
scanf("%s",c);
if(*c=='A')
{
scanf("%d",&x);
n++;
s[n]=s[n-1]^x;
root[n]=++tot;
insert(n,23,root[n-1],root[n]);
}
else
{
scanf("%d%d%d",&l,&r,&x);
printf("%d\n",query(s[n]^x,23,root[r-1],l-1));
}
}
return 0;
}
然后就只凑了一行（不对，算上这行就有两行了）
然后一上午就过去了，在校oj上新开了道题，有点思路但是肯定写不完了
然后就看【数据删除】（保护个人隐私，从我做起）在颓【数据删除】，有实力的，看的我都想打⚪了，但是我更不想趋势
零基础的大哥们不知道用什么办法给笔趣阁打开看小说，还有玩模拟抽卡的，还有啥三子棋，太闲了导致的，感觉要颓就颓，不如【数据删除】
顺带一提，JD换头像了，我刚开始以为他是要换博客园的，没想到给luogu的换了，不好评价（不过我本来好像也不该评价
看着luotianyi爆切一吨AC自动机紫题，%%%
。闲话要写不完了，但是谷哥就在机房前面坐着，那我就赌他会去看【数据删除】而不是我
“下午由于学校安排又要去那个教室写文化课，真亏他们想的出来，怎么说都写不完那么多东西吧”
以上是我的想法
然后就有人说“啊老师老师，我要是写完了能不能来机房啊”
我承认给我听傻了，哥们哪的挂介绍一下
好图
