2021年2月1日
树链剖分详解
摘要： 前置知识 DFS序 树（前向星） 简单BB： DFS序，即DFS的顺序。 在树中，从根节点开始，往左儿子标号，一直到叶节点，在返回上个节点，往右儿子搜，又往左儿子标号……以此类推。 概念 and 操作 树链剖分，望文生义，是将一棵树分成几条链子后进行操作。 我们用树链剖分因为它的一些特性使得点与点之 阅读全文
posted @ 2021-02-01 14:23 continue_126 阅读(145) 评论(0) 推荐(0)