摘要：
题意：求最长的树上路径点值的 $gcd$ 不为 $1$ 的长度. 由于只要求 $gcd$ 不为一，所以只要 $gcd$ 是一个大于等于 $2$ 的质数的倍数就可以了. 而我们发现 $2\times 10^5$ 以内的数最多只会有 $7$~$8$ 个本质不同的质因子，所以我们在点分治的时候暴力拆质因子 阅读全文
摘要：
很容易想出二分这个思路，但是要想办法去掉一个 $log$. 没错，空间换时间. 双指针的部分错了好几次~ Code: 阅读全文