loading

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

摘要:题意简述 求 \(n\) 个数两两异或值前 \(m\) 大的异或值的和,对 \(10^9+7\) 取模。 \(1\le n\le 5\times10^4,1\le a_i\le 10^9\)。 分析 首先肯定要求出第 \(m\) 大异或值,可以二分答案,检查异或值比二分值大的数对数量是否 \(\ge 阅读全文
posted @ 2024-01-31 14:43 dcytrl 阅读(25) 评论(0) 推荐(0)