图论专题-学习笔记：虚树1. 前言2. 详解2.1 虚树定义2.2 虚树构造2.3 例题3. 总结4. 参考资料1. 前言虚树，主要是用于一类树上问题，这类问题通常是需要取一些关键点，然后要在这些关键点和其 LCA 上做一些奇怪的玩意。关键前置知识：LCA。2. 详解2.1 虚树定义首先我们需要知道虚树是什么：现在给出一棵 nnn 个点的树，从中选取出 kkk 个关键点，这些关键点以及其两两的 L

数据结构专题 - 线段树合并的学习笔记。

左偏树学习笔记。

DP专题-学习笔记+专项训练：数据结构优化 DP1. 前言2. 例题3. 练习题[CF597C Subsequences](https://www.luogu.com.cn/problem/CF597C)[P2605 [ZJOI2010]基站选址](https://www.luogu.com.cn/problem/P2605)4. 总结1. 前言数据结构优化 DP，是利用各种数据结构来优化 DP