2019年3月9日
树链剖分详解
摘要： 一直想更博客了，一直没更，今天闲的没事，就把之前学习的树链剖分整理了一下。 预备知识：线段树，DFS序 DFS序 DFS序，字面意思，就是DFS到的顺序 我们只需要在搜到节点的时候记录一下就可以了 比如这样可能是一个树的DFS序 那知道了DFS序又有什么用呢 我们可以发现一颗子树在DFS序上是连续的 阅读全文
posted @ 2019-03-09 21:42 King丨帝御威 阅读(540) 评论(1) 推荐(3)
/*
*/