最近公共子序列（LCA，DFS序，RMQ-ST）

  解題思路 1、建樹 2、用 dfs 將樹轉換爲一維數組 3、rmq(st算法) 預處理 查找   第1步 vector建樹，這步不難理解，看代碼可以看懂。    第2步 dfs轉換過程 記錄規則就是假設在走路，不管走沒走過的地方，只要經過就記錄。 記錄下 dfs 的序列，還有 dfs 過程中每一個點的深度(即輩分)。還需要記錄一個在 dfs 中每一個節點首次出現的位置。 例1 不停地 走左下，

>>阅读原文<<