https://codeforces.com/contest/990/problem/G
2e5以内,能够形成的gcd非常有限,一条链内至多也就是log2e5个,2
阅读背景：
codeforces 990G 点分治
来源：互联网
分享到：
