CF1101D GCD Counting 枚举出每个数的权值的质因子。对每个质因子建树求一遍直径,这样做的复杂度显然均摊后是n*logn的,因为每个点最多只会被拆成logn个点。口胡的,没代码qwq转载于:https://www.cnblogs.com/Creed-qwq/p/10293719.html... Other 2023-11-15 56 点赞 0 评论 84 浏览