树剖注意事项

1 ： top 数组与 son 数组均是建立在原下标意义上的指针

2 ： id 数组的意义仅在于将树上路径映射成 \(logn\) 段连续区间

3 ： 由 2 可知，在用数据结构等维护信息时需用新下标 id 数组

4 ： dfs1 处理出 dep，fa，sz，son 数组， dfs2 处理 id，top，nw 数组

树剖原理的证明待补