该文被密码保护。

摘要：树上点分治 点分治 考虑我们要在一棵树上统计有关路径、连通块、符合条件的点对等信息。 暴力地，对于每一个节点，搜一遍它子树内的所有节点统计答案，搜一次是 \(O(n)\) 的，总的就是 \(O(n^2)\) 的。 点分治优化这个暴力。考虑到我们要统计的信息与树的父子结构无关。则对于当前子树内的一条路 阅读全文