关注
补充一下第四第做法,因为异或和满足前缀关系,做一个前缀异或和,假如没有长度限制,就把他们放到字典树里面,注意不能全部都放进去,因为有先后关系,比如,对于i来说,只能找i之前对数异或,等他找完了,把他丢进到字典书里,为后面到决策做参考,这里因为有长度限制,所以必须要保持字典书里面到数量要小于k,所以要写一个删除操作,所以要对每个字典树的节点,维护一个变量来判断有多少数字经过这个节点,思路很显而易见,就是写起稍微麻烦点,主要好久没写字典树了。。
查看原帖
2 评论
相关推荐
二本牛马:大佬又让我看见了希望
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
328639次浏览 3103人参与
# 上班苦还是上学苦呢? #
72673次浏览 652人参与
# 阿里云管培生offer #
37043次浏览 422人参与
# 地方国企笔面经互助 #
4507次浏览 12人参与
# 如果有时光机,你最想去到哪个年纪? #
21749次浏览 402人参与
# 选完offer后,你后悔学本专业吗 #
21908次浏览 159人参与
# 百度开奖 #
183965次浏览 1152人参与
# 我的实习求职记录 #
6070608次浏览 83542人参与
# 如何一边实习一边秋招 #
996748次浏览 12664人参与
# 找工作时遇到的神仙HR #
553440次浏览 3801人参与
# 入职第一天,你准备什么时候下班 #
21639次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10784次浏览 277人参与
# bilibili求职进展汇总 #
33233次浏览 357人参与
# 许愿池 #
214793次浏览 2534人参与
# 学历or实习经历,哪个更重要 #
53913次浏览 423人参与
# 你今年的平均薪资是多少? #
70863次浏览 345人参与
# 实习工作,你找得还顺利吗? #
247760次浏览 2907人参与
# 通信硬件薪资爆料 #
609025次浏览 5193人参与
# 海康威视求职进展汇总 #
400768次浏览 3408人参与
# 携程求职进展汇总 #
135798次浏览 931人参与
# 正在实习的你,几点下班 #
53369次浏览 396人参与
# 工作两年想退休了 #
53113次浏览 672人参与