摘要：tag:莫比乌斯反演，并查集 题意：给一棵树带点权，对于每个 \(1\le k\le 2\cdot10^5\)，求出有多少条路径的 \(gcd=k\)。 \(n,a_i\leq 2\cdot10^5\) 对于一个 \(k\)，要求的是 \[ \sum_{x,y}[gcd(x\to y)=k] \] 阅读全文