09 2023 档案
【学习笔记】(29) 笛卡尔树
摘要：定义与性质 笛卡尔树是一种二叉树，每一个结点由一个键值二元组
【学习笔记】(28) 基环树
摘要：首先，严格地讲，基环树不是树，它是一张有
【学习笔记】(27) 整体 DP
摘要：1.算法简介 整体 DP 就是用线段树合并维护 DP。 有一些问题，通常见于二维的DP，有一维记录当前x的信息，但是这一维过大无法开下，O(nm) 也无法通过。 但是如果发现，对于 x，在第二维的一些区间内，取值都是相同的，并且这样的区间是有限个，就可以批量处理。 所以我们就可以用线段树来维护 DP
【学习笔记】(26) cdq 分治 与 整体二分
摘要：cdq 分治 基本思想 我们要解决一系列问题，这些问题一般包含修改和查询操作，可以把这些问题排成一个序列，用一个区间[L,R]表示。 分。递归处理左边区间
* 【学习笔记】(25) 可持久化数据结构
摘要：可持久化线段树（主席树） 主席树，一个数据结构，能访问到历史版本的数据，常用于可持久化和区间k大值，是线段树的一个升级版。 可持久化的意思是可以访问任意版本的数据，一眼想到的暴力做法就是开n个数组来记录，这显然是不可取的。 那么我们考虑优化。若只有单点修改，不难发现每两个版本的差别最多为1，那么我们
【学习笔记】(24) 虚树
摘要：虚树常常被使用在树形dp中,当一次询问仅仅涉及到整颗树中少量结点时，为每次询问都对整棵树进行dp在时间上是不可接受的。此时，我们建立一颗仅仅包含部分关键结点的虚树，将非关键点构成的链简化成边或是剪去，在虚树上进行dp。 虚树包含所有的询问点及它们之间的lca。显然虚树的叶子节点必然是询问点，因此对于
*【学习笔记】(21) Prufer 序列
摘要：## Prufer 序列 Prufer 序列可以将一个带标号
