摘要：
"888G Xor MST" 题意 给出一个 $n$ 个点的无向完全图，结点 $i$ 有权值 $a_i$。两个结点 $i, j$ 所连边的权值为 $a_i \ xor \ a_j$。 求最小生成树边的权值之和。 分析 好题！ 首先这里有 Trie 的一个经典利用，在一些数中找到一个数与某个数异或起来 阅读全文
摘要：
"hdu6231" 题意 给出一些数字，对于任意长度不小于 $k$ 的区间，把第 $k$ 大数加入到一个新的数组 $B$ 中，求 $B$ 数组第 $m$ 大数。 分析 二分答案 $x$ ，枚举左端点 $l$ ，找到最小的 $r$ 使得区间 $[l,r]$ 中有至少 $k$ 个数大于等于 $x$，那么 阅读全文