关注
异或那道题可以把每个数的二进制位求出来,用一个字典树维护,然后遍历每一个数按位贪心,比如这一位m是1,遍历的这个数这一位是0,那么和他异或的数就必须是1,如果这一位m是0,要大于m的话异或和的这一位可以是1也可以是零,ans加上之前维护的二进制位加上使这一位为1的数在字典树中查询有多少个数满足这个前缀的条件,然后在令这一位的异或和为0,继续向下遍历,最后的答案除以2.
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
583346次浏览 5960人参与
# 简历被挂麻了,求建议 #
2615136次浏览 34100人参与
# 百融云创开奖 #
70373次浏览 710人参与
# 被同事甩锅了怎么办 #
6907次浏览 61人参与
# 机械人与华为的爱恨情仇 #
76642次浏览 699人参与
# 你都收到了哪些公司的感谢信? #
3668402次浏览 32140人参与
# 大家都开始春招面试了吗 #
440708次浏览 5456人参与
# 如何确定求职岗位 #
376209次浏览 4840人参与
# AI了,我在打一种很新的工 #
22389次浏览 452人参与
# 你觉得实习只能是打杂吗? #
83822次浏览 598人参与
# 参加完秋招的机械人,还参加春招吗? #
21632次浏览 245人参与
# 牛客帮帮团来啦!有问必答 #
2416794次浏览 24904人参与
# 机械制造笔面经 #
2058986次浏览 30177人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
43790次浏览 371人参与
# 国央企薪资爆料 #
36052次浏览 281人参与
# 如果可以选,你最想去哪家公司 #
1259204次浏览 16202人参与
# 创作灵感 #
88165次浏览 1422人参与
# 入职以后才知道的校招谎言 #
47780次浏览 238人参与
# 投了多少份简历才上岸 #
200998次浏览 2380人参与
# 大厂无回复,继续等待还是奔赴小厂 #
57425次浏览 362人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
163379次浏览 1878人参与