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

摘要:\(Description\) Luogu传送门 \(Solution\) 01trie + 堆 考虑对原数组做个前缀异或和,然后原问题就变成了找 \(k\) 对不都相同的点对,使它们异或起来的和最大。 显然我们要找出前 \(k\) 大的点对 \((l, r)\),但是 \(l\) 要小于 \(r\ 阅读全文
posted @ 2021-12-29 17:58 xixike 阅读(82) 评论(0) 推荐(0)