DFS 序

一句话理解

DFS 序给每个点进出时间。

为什么要学

子树 [in[u], out[u]]。

讲解

树剖里 id[u] 常用作线段树下标。

例子

时间轴上的区间。

常见错误

• 子树查询用了路径查询。
• id 从 0。