摘要：贪心 + 二分。 二分 $mid$，计算最少需要多少个消防站。 首先对点的深度 $dep$ 进行排序，每次取当前最深的点 $v$。 找到与 $v$ 的距离为 $mid$ 的祖先 $u$，设立消防站。 可以证明这样是最优的：离 $v$ 最近的消防站一定在 $u$ 的子树中，并且能覆盖的点小于等于 $u 阅读全文

摘要：一位位拆开来算。对于每一位 $i$，把数组 $a$ 和 $b$ 中高于 $i$ 位的位去掉。 容易发现，当且仅当 $2^i\leq a_j+b_k<2^{i+1}$ 或 $2^i+2^{i+1}\leq a_j+b_k$ 时，$a_j+b_k$ 的第 $i$ 位为 $1$。 用双指针分别计算 $a_ 阅读全文