摘要：
简要说明 对于树链剖分（我更喜欢叫重链剖分），因为它需要定义的东西比较多，对于参数，这里给出一张表格说明 变量名 说明 dep[u] 点 \(u\) 的深度 fa[u] 点 \(u\) 在树上的父节点 dfn[u] 点 \(u\) 的 \(dfs\) 序 siz[u] \(u\) 的子树大小 top 阅读全文
摘要：
代码说明 对于一些变量进行说明： | 变量名 | 说明 | | : : | : : | | | 树根 | | | 点 $u$ 的父节点，特别地， | | | 点 $u$ 的 左/右儿子 | | | 点 $u$ 及其子树大小 | | | 点 $u$ 对应的值 | | | 点 $u$ 对应的 出现的次数 阅读全文