会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
MJT1204
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构——01trie
3689: 异或之
摘要:3689: 异或之 链接 分析: 01trie+堆。 首先考虑如何去一个数与其它数异或后的第k大,建出01trie,然后在trie上走,如果可以往小的边走,就往小的边走,否则往大的边。每个点记录下size,有多少个数。 查询一下每个数异或后最小的数,加入到堆中,不断删除最小的,加入与它异或下一小的。
阅读全文
posted @
2021-07-30 14:25
MJT12044
阅读(205)
评论(0)
推荐(0)
公告