Isaunoya

摘要： 题目大意是求 $\sum_{v,fa,lca(v,fa)=fa}gcd(v \to fa)$ 容易发现 $\gcd$ 只会变小，所以根据这玩意是从上到下的，每次暴力一下就可以了，$\gcd$数量不会超过$\log$，所以复杂度大概是 $n \log n$ 阅读全文