随笔分类 -  数据结构——01trie

摘要:3689: 异或之 链接 分析: 01trie+堆。 首先考虑如何去一个数与其它数异或后的第k大,建出01trie,然后在trie上走,如果可以往小的边走,就往小的边走,否则往大的边。每个点记录下size,有多少个数。 查询一下每个数异或后最小的数,加入到堆中,不断删除最小的,加入与它异或下一小的。 阅读全文
posted @ 2021-07-30 14:25 MJT12044 阅读(205) 评论(0) 推荐(0)