WuMin4

摘要： 题意 \(1000\) 个硬币中有 \(10\) 个假币，你每次可以询问两个位置的硬币类型是否相同，你需要用不超过 \(950\) 次询问找出所有假币的位置。 思路 将前 \(990\) 个硬币每 \(11\) 个分一组，共 \(90\) 组，余 \(10\) 个单独分一组。 询问每组第 \(1\) 阅读全文

摘要： 题意 给出 \(q\) 个操作。 将 \(u\) 和 \(v\) 连边。 问 \(u\) 所在的连通块中编号第 \(k\) 大的点。 思路 连通块很容易想到并查集，求第 \(k\) 大可以用平衡树（虽然赛时没看到 \(k\le 10\)），合并时将信息从将小的连通块合并到大的连通块，这样可以减少时间 阅读全文