2024年11月29日
CF241B Friends
摘要： link 题意：求 \(n\) 个数中异或值前 \(m\) 大的数对之和。 考虑先求出第 \(m\) 大的异或值为什么。先建 trie 树，然后二分，直接枚举每个数，在 trie 上贪心的走。 若 \(x\) 第 \(i\) 位为 \(0\)，那么 \(k\oplus1\) 内的所有节点都可以比 \ 阅读全文
posted @ 2024-11-29 00:54 123wwm 阅读(17) 评论(0) 推荐(0)