树链剖分 学习笔记

已经学过了qwq

一些比较重要的地方：

\(1.\)在跳链的时候应该是链顶深的那一边往上跳而不是当前点深的往上跳。

\(2.\)如果存在换根操作，不用真正换根，只需要考虑要加的那一个子树的根\(u\)和新根\(root\)的关系就可以了：

当\(u\)是\(root\)的祖先，除了\(u\)往\(root\)方向的一个子树\(v\)，其它都需要更新

当\(u\)就是\(root\)，全部更新

其它，没有影响，就是原来的子树更新即可。