关注
int son[N * 30][2];
int idx = 0;
int num[N * 30];
void insert(int x)
{
int p=0;
for(int i=20;~i;i--)
{
int u=x>>i&1;
if(!son[p][u])son[p][u]=++idx;
p=son[p][u];
num[p] ++;
}
}
void del(int x)
{
int p=0;
for(int i=20;~i;i--)
{
int u=x>>i&1;
p=son[p][u];
num[p] --;
}
}
int query(int x)
{
int p=0,res=0;
for(int i=20;~i;i--)
{
int u=x>>i&1;
if(son[p][!u] && num[son[p][!u]])
{
res+=1<<i;
p=son[p][!u];
}
else p=son[p][u];
}
return res;
}
有没有大佬帮忙看看这种写法的删除有问题吗
查看原帖
点赞 5
相关推荐


点赞 评论 收藏
分享

点赞 评论 收藏
分享
03-10 15:25
北京邮电大学 算法工程师 

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 字节求职进展汇总 #
690531次浏览 6989人参与
# 机械人与华为的爱恨情仇 #
98603次浏览 891人参与
# 携程求职进展汇总 #
194421次浏览 1539人参与
# 牛友故事会 #
226092次浏览 5232人参与
# 小米提前批笔试难吗 #
28186次浏览 297人参与
# 文科生还参加今年的春招吗 #
7281次浏览 82人参与
# 满帮集团求职进展汇总 #
2096次浏览 52人参与
# 中兴求职进展汇总 #
561331次浏览 2581人参与
# 实习必须要去大厂吗? #
76134次浏览 1142人参与
# 求职你最看重什么? #
49739次浏览 302人参与
# 工作两年想退休了 #
95230次浏览 973人参与
# 讲讲我的真实离职原因 #
30747次浏览 410人参与
# 正在实习的你,有转正机会吗? #
347261次浏览 2770人参与
# 大厂无回复,继续等待还是奔赴小厂 #
97884次浏览 834人参与
# 读研or工作,哪个性价比更高? #
36328次浏览 529人参与
# 扒一扒那些奇葩实习经历 #
15075次浏览 234人参与
# 牛友打假中心 #
19979次浏览 1239人参与
# 德州仪器求职进展汇总 #
2432次浏览 87人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
262110次浏览 3022人参与
# bilibili求职进展汇总 #
43682次浏览 459人参与
# 你觉得机械有必要实习吗 #
39763次浏览 391人参与