CodeForces 1110F Nearest Leaf（離線處理 + 線段樹）

    大致題意：給你一棵n個節點的帶有邊權的樹，給你q個詢問。每個詢問給出一個點x和一個區間[l,r]，問在dfs序在這個區間的點中，距離x最近的葉子節點距離x的距離是多少。 首先，我們考慮，如果每個詢問的點x都是根，那麼我們每次尋找一個距離最近的葉子節點的距離，相當於在這個區間中找葉子節點的最小值。因此，很自然而然的，我們可以把根距離每個葉子節點的距離放到線段樹裏面，那麼問題就變成了求一個區間

>>阅读原文<<