【摘要】原题链接 闲话 赛时看到 F 马上就想到点分树，只剩十分多钟口胡了一下就跑了。 赛后看题解发现全是线段树分治做的，去原题 P2056 学习了一下点分树做法。发现赛时的口胡离正解还差得远。 思路 首先做一个重链剖分，进而可以以 \(O(\log n)\) 的时间求出任意两点间的距离。 把点分树建出来， 阅读全文