夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共1篇）

树链剖分详解

一直想更博客了，一直没更，今天闲的没事，就把之前学习的树链剖分整理了一下。预备知识：线段树，DFS序 DFS序 DFS序，字面意思，就是DFS到的顺序我们只需要在搜到节点的时候记录一下就可以了比如这样可能是一个树的DFS序那知道了DFS序又有什么...

数据结构——树链剖分

2019-03-09

0 534