关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
8535次浏览 142人参与
# 牛友的春节生活 #
5314次浏览 128人参与
# 春节前,你还在投简历吗? #
11779次浏览 139人参与
# 实习到现在,你最困惑的一个问题 #
3568次浏览 111人参与
# 牛客AI体验站 #
14366次浏览 264人参与
# 春节提前走,你用什么理由请假? #
8028次浏览 198人参与
# 从夯到拉,锐评职场mentor #
3779次浏览 57人参与
# 备战春招/暑实,现在应该做什么? #
3490次浏览 124人参与
# 距离春招还有一个月,你现在是什么开局? #
5363次浏览 103人参与
# 聊聊Agent开发 #
21831次浏览 554人参与
# 机械人的offer怎么选 #
250136次浏览 1186人参与
# 暑期实习什么时候投? #
5886次浏览 141人参与
# 推荐一个值得做的AI项目 #
5875次浏览 164人参与
# AI“智障”时刻 #
25736次浏览 127人参与
# 实习生应该准时下班吗 #
335511次浏览 1737人参与
# 今年秋招你收到了多少封邮件? #
37030次浏览 266人参与
# 用一句话形容你的团队氛围 #
38868次浏览 284人参与
# 总结:offer选择,我是怎么选的 #
258714次浏览 1508人参与
# 查收我的offer竞争力报告 #
276506次浏览 1693人参与
# 我的AI电子员工 #
27902次浏览 188人参与
查看15道真题和解析