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

  解题思路 1、建树 2、用 dfs 将树转换为一维数组 3、rmq(st算法) 预处理 查找   第1步 vector建树，这步不难理解，看代码可以看懂。    第2步 dfs转换过程 记录规则就是假设在走路，不管走没走过的地方，只要经过就记录。 记录下 dfs 的序列，还有 dfs 过程中每一个点的深度(即辈分)。还需要记录一个在 dfs 中每一个节点首次出现的位置。 例1 不停地 走左下，

>>阅读原文<<