摘要：
DFS序： 每个节点在dfs遍历中进出栈的时间序列 将树形结构转化为线性结构，用dfs遍历一遍这棵树，进入到x节点有一个in时间戳，递归退出时有一个out时间戳， x节点的两个时间戳之间遍历到的点，就是根为x的子树的所有节点。 dfs序就是A-B-D-D-E-G-G-E-B-C-F-H-H-F-C- 阅读全文
摘要：
倍增的思是二进制，二进制需要进行位运算 首先开一个n×logn的数组，比如fa[n][logn],其中fa[i][j]表示i节点的第2^j个父亲是谁。 然后，我们会发现有这么一个性质： fa[i][j]=fa [fa[i][j-1]] [j-1] 用文字叙述为：i的第2^j个父亲 是 i的第2^(j 阅读全文