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

连接：https://ac.nowcoder.com/acm/contest/368/E 来源：牛客网node  很好的一道题，一开始没有想到从路径来创建线段树，总想着从原树上搞，还以为和树链剖分有点类似，后来看了题解才知道本身彻底想错了。web 车站 线段树+倍增+LCA。 首先车站必定在全部铁路的通过的点的交集上，因此能够用线段树求出区间路径的交集，同时维护离路径交的两个端点最远的点。找到出了

>>阅读原文<<