2021年8月26日
树链剖分 学习笔记
摘要： 已经学过了qwq 一些比较重要的地方： $1.$在跳链的时候应该是链顶深的那一边往上跳而不是当前点深的往上跳。 $2.$如果存在换根操作，不用真正换根，只需要考虑要加的那一个子树的根$u$和新根$root$的关系就可以了： 当$u$是$root$的祖先，除了$u$往$root$方向的一个子树$v$， 阅读全文
posted @ 2021-08-26 14:20 lei_yu 阅读(36) 评论(0) 推荐(0)