点分治
概述
点分治适合处理大规模的树上路径信息问题。
点分治的实现基于以下结论：一棵子树上的任意一条路径，要么经过树根，要么被完全包含在树根的一棵子树中。
定义 $solve()$ 函数，对每棵子树进行分值处理，并保证 $O(n\log n)$ 的时间复杂度。
Update your browser to view this website correctly. Update my browser now