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