【线段树】【LCA的RMQ求法】【树上路径求交】车站

链接：https://ac.nowcoder.com/acm/contest/368/E 来源：牛客网  很好的一道题，一开始没有想到从路径来建立线段树，总想着从原树上搞，还觉得和树链剖分有点相似，后来看了题解才知道自己完全想错了。 车站 线段树+倍增+LCA。 首先车站一定在所有铁路的经过的点的交集上，所以可以用线段树求出区间路径的交集，同时维护离路径交的两个端点最远的点。找到出了最远的两个点后

>>阅读原文<<