Topcoder SRM703 Div2 500pts

题目大意

有 $n$ 个点，编号从 $1$ 到 $n$，两个点 $i,j$ 之间有边相连，当且仅当 $gcd(i,j)>k$，问 $x,y$ 两点是否连通。

$1\leq n\leq 10^6$

---

从 $1\cdots n$ 枚举 $gcd$，再枚举它的倍数，用并查集将枚举到的倍数与该 $gcd$ 的集合合并。

复杂度 $O(\sum\limits_{i=1}^{n}\lfloor \frac{n}{i} \rfloor)$，跟 这篇 代码的复杂度一样。