2020年3月11日
树链剖分
摘要： 思想 链可以看作一种特殊情况下的树。而当树退化成链之后问题就会变得非常简单。那么我们就可以考虑将一棵树变成若干条链来处理问题。基于这个思想，就有了基于树的路径剖分，也就是“树链剖分”。 一些定义 重儿子：该节点的子树中,节点个数最多的子树的根节点(也就是和该节点相连的点)，即为该节点的重儿子 重边： 阅读全文
posted @ 2020-03-11 16:31 諾-Oier 阅读(113) 评论(0) 推荐(0)