Part 1 简介对顶堆是一种可以 $O(\log n)$ 维护在线第K小值的数据结构 其实就是一个大根堆和一个小根堆啦 Part 2 例题Luogu P1168 中位数 Luogu P3871 [TJOI2010]中位数 Part 3

Trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。

Part 1 简介模式串匹配，就是给定一个需要处理的文本串（理论上应该很长）和一个需要在文本串中搜索的模式串（理论上长度应该远小于文本串），查询在该文本串中，给出的模式串的出现有无、次数、位置等。 Part 2 前缀函数给定一个长度为 $

CDQ分治，即基于时间的分治算法，最早被陈丹琦引入国内而得名

珂朵莉树（Chtholly Tree），又名老司机树（Old Driver Tree, ODT），是一种非常暴力的维护序列信息的数据结构。

扫描线一般运用在图形上面，它和它的字面意思十分相似，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长等问题。

可持久化线段树(在中国国内信息学竞赛社区中又称总书记树、主席树或函数式线段树)是一种可持久化数据结构（Persistent data structure）.

根据 luogu-problem-list 2.0 版本 制作

CSP-S 2019 训练略记。OI Forever！

OI是什么？信息学奥林匹克竞赛(OI,Olympiad in Informatics)。 与大家熟知的数学、物理、化学、生物竞赛合称为高中五大学科竞赛。 肥城一中FOI为学校官方组织，也是唯一的官方社团，又名信息学奥赛小组。 OI学什么？通

有向无环图(DAG)可用来表示各种事物的顺序。比如以各项工作为顶点，用有向边来表示工作顺序。 如果对这种表示顺序关系的DAG进行拓扑排序， 我们便能得到一个恰当的工作顺序。 拓扑排序不是用于将n个数从小到大排序，而是对于一个DAG，对图上的

Part 1 单源最短路（SSSP）DijkstraDijkstra只能用于无负权边的图。 设图$G=(V,E)$所有顶点的集合为$V$，起点为$s$,最短路径树中包含的顶点集合为$S$。 在各计算步骤中，我们将选岀最短路径树的边和顶点并将