2022.03.11 点分树 2.1 前置知识 2.1.1 点分治 点分治是每次选择子树中的重心不断更新答案的东西。 对于父节点x和子节点y，\(dis(x,y)=k\)，可以先以x为子树中的根节点计算出除它自己外子树中任意两个节点u、v的dis。不过如果u、v的lca是y，那么相当于多计算了两遍从
2022.03.11 点分树 2.1 前置知识 2.1.1 点分治 点分治是每次选择子树中的重心不断更新答案的东西。 对于父节点x和子节点y，\(dis(x,y)=k\)，可以先以x为子树中的根节点计算出除它自己外子树中任意两个节点u、v的dis。不过如果u、v的lca是y，那么相当于多计算了两遍从
