摘要： 直接点分树+线段树，对点分树上每一个节点维护子树内所有点到其的距离，需要支持子树修改（因此要用dfs序+线段树）以及区间最大值查询 对于查询，先在根节点的线段树中找到距离根节点最远的点，再枚举其与另一个点在点分树上的lca，同时查询区间最大值 总复杂度为$o(n\log^{2}n)$，会被卡常（惨惨 阅读全文