摘要： 原题链接 解题思路 1、建树 2、用 dfs 将树转换为一维数组 3、rmq(st算法) 预处理 查找 第1步 vector建树，这步不难理解，看代码可以看懂。 第2步 dfs转换过程 记录规则就是假设在走路，不管走没走过的地方，只要经过就记录。 记录下 dfs 的序列，还有 dfs 过程中每一个点 阅读全文