【模板】LCA的RMQ作法（詳）

目錄 時間戳和歐拉序 rmq st表 在線算法 時間戳和歐拉序 時間戳（st[i]）：第i個節點第一次被訪問到的時間，即：若訪問一個節點須要花費一個單位時間，第一次訪問到當前節點是在第幾個單位時間被訪問到html 歐拉序是一棵樹按照dfs的順序產生的序列，至關於模擬dfs的過程node For instance： web 好比說，上面的例子的歐拉序就是： 1 1 1 2 2 2 4 4 4 2 2

>>阅读原文<<