Fork me on GitHub
2018年12月27日
树链剖分详解
摘要： 预备知识：线段树，DFS序 DFS序 DFS序，字面意思，就是DFS到的顺序 我们只需要在搜到节点的时候记录一下就可以了 比如这样可能是一个树的DFS序 那知道了DFS序又有什么用呢 我们可以发现一颗子树在DFS序上是连续的一段 那么它就有了一个区间的性质，每个节点对应一段区间，那么我们在进行一些操 阅读全文
posted @ 2018-12-27 22:04 Chrety 阅读(5248) 评论(5) 推荐(14) 编辑