2022年12月10日
树链剖分学习笔记
摘要： 树链剖分学习笔记 简介 树链剖分是一种可以把树丢到线段树上维护的一种算法，时间复杂度为 $O(n \log^2 n)$。 思路 一、一些概念 1.重儿子：如果一个点有儿子，那么所有儿子中儿子最多的一个儿子就是这个点的重儿子。有点绕，可以看图理解。图中标红的点就是重儿子。 2.轻儿子：不是重儿子的点就 阅读全文
posted @ 2022-12-10 22:54 maniubi 阅读(29) 评论(0) 推荐(0)