【線段樹】【LCA的RMQ求法】【樹上路徑求交】車站

連接：https://ac.nowcoder.com/acm/contest/368/E 來源：牛客網node  很好的一道題，一開始沒有想到從路徑來創建線段樹，總想着從原樹上搞，還以爲和樹鏈剖分有點類似，後來看了題解才知道本身徹底想錯了。web 車站 線段樹+倍增+LCA。 首先車站必定在全部鐵路的通過的點的交集上，因此能夠用線段樹求出區間路徑的交集，同時維護離路徑交的兩個端點最遠的點。找到出了

>>阅读原文<<