摘要：看到统计统计路径按照套路我们应该想到点分治。 在点分树上每个节点i建一棵线段树，支持查询区间最小值，倘若编号为j的点在点分树上是i的子树里的节点，那么i的这棵线段树下标j存的就是i到j在原树上的距离。 询问的时候考虑把路径拼接就行了。 时间复杂度 \(O(nlog^2n)\) #include<io 阅读全文