摘要：
"题目" 我们开一棵线段树记录某个深度中最大的$dis$。 同时利用dfs序来让每条长链开一个线段树并且保证不重复。 遍历到某个点时，先处理重儿子，然后把自己加入线段树，计算一端为自己另一端在重儿子子树中的答案。 然后处理每个轻儿子，暴力计算一端在该轻儿子所在子树中，另一端在该点已遍历过的子树中的答 阅读全文
摘要：
讲一下长链剖分。 类似于重链剖分，我们将一棵树分成多条重链。 对于每个点，其重儿子（也可以称为长儿子）是到叶子节点距离最远的点。 然后类似于静态链分治，我们在计算某个点的答案时先计算重儿子，然后直接继承重儿子答案，再暴力合并轻儿子答案。 为了实现空间与时间复杂的的降低，我们需要用指针来实现。 长链剖 阅读全文