coldfresh
2021-03-27 18:42 同济大学 C++
关注
补充一下第四第做法，因为异或和满足前缀关系，做一个前缀异或和，假如没有长度限制，就把他们放到字典树里面，注意不能全部都放进去，因为有先后关系，比如，对于i来说，只能找i之前对数异或，等他找完了，把他丢进到字典书里，为后面到决策做参考，这里因为有长度限制，所以必须要保持字典书里面到数量要小于k，所以要写一个删除操作，所以要对每个字典树的节点，维护一个变量来判断有多少数字经过这个节点，思路很显而易见，就是写起稍微麻烦点，主要好久没写字典树了。。
查看原帖
2 评论
相关推荐
投递菜鸟集团等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届如何提前做秋招准备？ #
44833次浏览 1023人参与
# 你的秋招进展怎么样了 #
645936次浏览 14637人参与
# 极具前瞻性，现代汽车编程题 #
29803次浏览 515人参与
# 投递实习岗位前的准备 #
811139次浏览 13952人参与
# 你的实习什么时候入职 #
15553次浏览 178人参与
# 你的秋招进行到哪一步了 #
471451次浏览 7362人参与
# 想实习转正，又想准备秋招，我该怎么办 #
210105次浏览 2276人参与
# 打工人的辛酸 #
12341次浏览 205人参与
# 安利/避雷我的专业 #
9104次浏览 94人参与
# 机械人怎么评价今年的华为 #
98390次浏览 757人参与
# 想辞职但是不敢的原因 #
4311次浏览 66人参与
# 写简历别走弯路 #
386069次浏览 4841人参与
# 面试中的破防瞬间 #
105993次浏览 1269人参与
# 你的简历改到第几版了 #
370251次浏览 5447人参与
# 应届生应该先就业还是先择业 #
17103次浏览 149人参与
# 如何一边实习一边秋招 #
436074次浏览 6575人参与
# 学历对求职的影响 #
191860次浏览 2044人参与
# 你后悔选择现在的专业吗 #
12898次浏览 179人参与
# 实习生如何通过转正 #
33903次浏览 419人参与
# 我的简历长这样 #
50471次浏览 988人参与
# 没有实习经历，还有机会进大厂吗 #
494189次浏览 9653人参与