【笔记】dfs序，欧拉序，LCA的RMQ解法

DFS序 DFS序的定义 将树节点按dfs过程当中的访问顺序排序，称为dfs序。html 性质 一个节点和它的子树在一个连续的区间中。node 时间戳 在dfs过程当中，设访问一个新节点须要花费1s的时间，咱们能够记录下每一个节点的进入时间与退出时间，称为时间戳。显然进入时间是dfs序的反函数，即dfs序中的第i个点的进入时间是i。c++ int st[M], ed[M]; void dfs(in

>>阅读原文<<