前置知识
时间戳
在树的\(DFS\)中，以每个节点第一次被访问的顺序，依次给予\(N\)个点\(1-n\)的标记，通常用\(dfn[x]\)表示\(x\)号节点的时间戳。
\(DFS\)序
进行\(DFS\)时，对每个节点进入递归后以及回溯前各记录一次该点编号，最后产生\(2-n\)的序列即是\(DFS\)序，可设\(L[X]\)和\(R[X]\)表示\(X\)两次出现位置。
多用于把树上问题转化成序列问题。
性质
任何节点编号在\(DFS\)序中都会出现两次
例题1：LOJ 144.
例题2：LOJ 145.
例题（？）3：LOJ 146.
例题4：LOJ 147.
广告：树状数组好题P3374，P3368，T307782