摘要：
link 树链剖分，感觉是一个很神奇的东西，但是其实并不是那样的 树链剖分其实就是一个线段树 线段树处理的是连续区间，所以当你要加的时候都是连续区间修改 所以可以用轻重链的方式将树分解成为链条，然后用线段树处理 可以很容易看到，为什么用的是dfs但不是用的是bfs呢 因为dfs保持了重链是连续的，所 阅读全文
摘要：
看到要求gcd不为1所以肯定在这条答案链上都是一个质数的倍数，所以就会产生一个很暴力的想法 没错，正解就是这样的暴力 只让走是i(素数)倍数的点，作最长链 最长链可以树形dp或两遍bfs，一遍找端点，一遍过长度即可 复杂度:未证 #include<iostream> #include<cstdio> 阅读全文