关注
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
相关推荐
04-17 12:46
北京理工大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
25414次浏览 440人参与
# 非技术岗简历怎么写 #
209351次浏览 2854人参与
# 实习吐槽大会 #
27206次浏览 131人参与
# 我的租房踩坑经历 #
21579次浏览 243人参与
# 晒一晒你的工位 #
84499次浏览 300人参与
# 打工人的工作餐日常 #
40306次浏览 343人参与
# 穿越回高考你还会选现在的专业吗 #
18722次浏览 237人参与
# 怎么防止在试用期被辞退 #
122192次浏览 910人参与
# 毕业旅行去哪玩儿 #
1039次浏览 31人参与
# 如果有时光机,你最想去到哪个年纪? #
46814次浏览 794人参与
# 携程求职进展汇总 #
530580次浏览 3957人参与
# 夸夸我的求职搭子 #
190885次浏览 1891人参与
# 实习中的菜狗时刻 #
368074次浏览 3304人参与
# 今年形式下双非本找得到工作吗 #
141751次浏览 1070人参与
# 工作压力大怎么缓解 #
79391次浏览 936人参与
# 26届秋招投递记录 #
1376次浏览 36人参与
# 我的第一份实习怎么找的 #
107978次浏览 1064人参与
# 哪些公司校招卡第一学历 #
58455次浏览 219人参与
# 2025牛客秋招季 #
1374次浏览 38人参与
# 打工人锐评公司红黑榜 #
145442次浏览 908人参与