2019年8月10日
树链剖分
摘要： 入门博客推荐 树链剖分说白了就是把一棵树拆成若干个不相交的链，然后用一些数据结构去维护这些链。 因为通常的数据结构处理区间信息很容易，但处理树上的信息就显得捉襟见肘了。于是我们想到把树拍成一个区间用线段树去维护信息。（和树的dfs序是类似的原理）。 树链剖分的几个常见应用： ①查询/修改树的子树的值 阅读全文
posted @ 2019-08-10 19:14 EchoZQN 阅读(110) 评论(0) 推荐(0)