CF1101D GCD Counting

CF1101D GCD Counting

枚举出每个数的权值的质因子。
对每个质因子建树求一遍直径，这样做的复杂度显然均摊后是n*logn的，因为每个点最多只会被拆成logn个点。
口胡的，没代码qwq
相关阅读:
44.分治算法练习：  一元三次方程求解
 44.分治算法练习：  一元三次方程求解
 44.分治算法练习：  一元三次方程求解
 MVC-04 视图（1）
MVC-03 控制器（5）
MVC-03 控制器（4）
MVC-03 控制器（3）
MVC-03 控制器（2）
MVC-03 控制器（1）
MVC-02 路由
原文地址：https://www.cnblogs.com/Creed-qwq/p/10293719.html