Update heavy-light-decomposition.md

我们先给出一些定义：

1.  $fa(x)$ 表示节点 $x$ 在树上的父亲。

2.  $dep(x)$ 表示节点 $x$ 在树上的深度。

3.  $siz(x)$ 表示节点 $x$ 的子树的节点个数。

4.  $son(x)$ 表示节点 $x$ 的 **重儿子** 。

5.  $top(x)$ 表示节点 $x$ 所在 **重链** 的顶部节点（深度最小）。

6.  $tid(x)$ 表示节点 $x$ 的 **时间戳** ，也是其在线段树中的编号。

7.  $rnk(x)$ 表示时间戳所对应的节点编号，有 $rnk(tid(x))=x$ 。

-  $fa(x)$ 表示节点 $x$ 在树上的父亲。

-  $dep(x)$ 表示节点 $x$ 在树上的深度。

-  $siz(x)$ 表示节点 $x$ 的子树的节点个数。

-  $son(x)$ 表示节点 $x$ 的 **重儿子** 。

-  $top(x)$ 表示节点 $x$ 所在 **重链** 的顶部节点（深度最小）。

-  $tid(x)$ 表示节点 $x$ 的 **时间戳** ，也是其在线段树中的编号。

-  $rnk(x)$ 表示时间戳所对应的节点编号，有 $rnk(tid(x))=x$ 。

我们进行两遍 DFS 预处理出这些值，其中第一次 DFS 求出 $fa(x),dep(x),siz(x),son(x)$ ，第二次 DFS 求出 $top(x),tid(x),rnk(x)$ 。

不断向上跳链，当跳到同一条链上时，返回深度较小的结点即为 LCA。

## 例题：[「ZJOI2008」树的统计](https://www.luogu.org/problemnew/show/P2590)

## 例题：[「ZJOI2008」树的统计](https://www.lydsy.com/JudgeOnline/problem.php?id=1036)

### 题目大意