关注
异或那道题可以把每个数的二进制位求出来,用一个字典树维护,然后遍历每一个数按位贪心,比如这一位m是1,遍历的这个数这一位是0,那么和他异或的数就必须是1,如果这一位m是0,要大于m的话异或和的这一位可以是1也可以是零,ans加上之前维护的二进制位加上使这一位为1的数在字典树中查询有多少个数满足这个前缀的条件,然后在令这一位的异或和为0,继续向下遍历,最后的答案除以2.
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-05 19:07
北京大学 算法工程师 野猪不是猪🐗:把你的学校加黑,加粗,斜体,下划线,描边,内阴影,内发光,投影,外发光,再上渐变色,居中,放大到最大字号,再把简历里其它内容删了,就行了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的2024牛客高光时刻 #
89366次浏览 1494人参与
# 求职遇到的搞笑事件 #
80937次浏览 611人参与
# 被同事甩锅了怎么办 #
14870次浏览 89人参与
# 秋招前后对offer的期望对比 #
207278次浏览 1544人参与
# 学信网能看师兄师姐就业去向了 #
191763次浏览 547人参与
# 国企是春招机械人最好的去处吗 #
13463次浏览 79人参与
# 实习,投递多份简历没人回复怎么办 #
2690238次浏览 36555人参与
# 数据人的面试交流地 #
493733次浏览 8280人参与
# 毕业租房也有小确幸 #
87677次浏览 4114人参与
# 秋招你被哪家公司挂了? #
409250次浏览 3678人参与
# 实习工作,你找得还顺利吗? #
282698次浏览 3649人参与
# 入职第三天,晒晒你的工位 #
17300次浏览 98人参与
# 面试中的破防瞬间 #
359615次浏览 3892人参与
# 我的第一份实习怎么找的 #
48169次浏览 487人参与
# 美团求职进展汇总 #
1461688次浏览 13265人参与
# 2025,我想...... #
18420次浏览 211人参与
# 运营来爆料 #
16915次浏览 202人参与
# 你上一次加班是什么时候? #
31950次浏览 266人参与
# 如果再来一次,你还会选择这个工作吗? #
386343次浏览 2453人参与
# 想实习转正,又想准备秋招,我该怎么办 #
560137次浏览 5559人参与