摘要：
题目 三棵树真的能让人自闭 对于 \(T_1\) 边分治，处理出每个点到分治边的距离 \(dis_i\)，同时将分治边两边的点分别染为黑/白色。 在当前分治块中的点建立在 \(T_2\) 上的虚树，处理出每个点到根的路径和 \(pre_i\)。 对于 \(T_3\)，规定 \(T_3\) 上点的点权 阅读全文
摘要：
"题目" 一个非常众所周知的结论，一个序列的前缀$\gcd$只会有$\log$种取值 于是考虑一下一些暴力的东西，我们枚举每个点作为左端点，二分出前缀$\gcd$变化的位置，复杂度大概是$\operatorname{O(nlog^3n)}$，好像非常垃圾的样子 我们考虑直接从后往前枚举左端点，每次往 阅读全文