CF1101D GCD Counting

枚举出每个数的权值的质因子。
对每个质因子建树求一遍直径，这样做的复杂度显然均摊后是n*logn的，因为每个点最多只会被拆成logn个点。
口胡的，没代码qwq

posted @ 2019-01-19 23:28  Creed-qwq  阅读(128)  评论(0)  编辑  收藏  举报