枚举出每个数的权值的质因子。
对每个质因子建树求一遍直径，这样做的复杂度显然均摊后是n*logn的，因为每个点最多只会被拆成logn个点。
口胡的，没代码qwq
转载于:https://www.cnblogs.com/Creed-qwq/p/10293719.html
最后
以上就是细心果汁最近收集整理的关于CF1101D GCD Counting的全部内容，更多相关CF1101D内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复