爆标

· · 题解

让我们忽略掉一些细节，原问题可以规约下面的问题。

最多 $\sqrt{V}$ 个 $b>\sqrt{V}$。 如果没有 $b\leq \sqrt{V}$，有 $n\leq \sqrt{V}$。 直接做 $\gcd$ 时间复杂度为 $O(\sqrt{V}\ln V)$。 否则 $\exist b\leq \sqrt{V}$，其他数对其取模。 使用 $O(W)-O(1)$ 的值域 $\gcd$ 即可。 时间复杂度为 $O(n+\sqrt{V})$。