【筆記】dfs序，歐拉序，LCA的RMQ解法

DFS序 DFS序的定義 將樹節點按dfs過程當中的訪問順序排序，稱爲dfs序。html 性質 一個節點和它的子樹在一個連續的區間中。node 時間戳 在dfs過程當中，設訪問一個新節點須要花費1s的時間，咱們能夠記錄下每一個節點的進入時間與退出時間，稱爲時間戳。顯然進入時間是dfs序的反函數，即dfs序中的第i個點的進入時間是i。c++ int st[M], ed[M]; void dfs(in

>>阅读原文<<