随笔分类 -  树

一中模拟赛3.15——树上gcd
摘要：Solution 计算每个质因子在哪些点出现，然后在树上只保存这些点，通过计算大于 0 0 0的 g ( i , j ) g(i,j) g(i,j)个数来计算贡献 如果质因子次数 > 1 >1 >1，那么把 p 2 p^2 p2， p 3 p^3 p3，…， p k p^k pk都按同样 阅读全文
posted @ 2021-03-30 09:47 Mingoal 阅读(15) 评论(0) 推荐(0)