deepsleep

摘要： FHQ-Treap 是一种不带旋的平衡树，和带旋版本一样都是用随机优先级完成平衡。不同的是，FHQ-Treap 是通过分裂和合并来插入和删除，也可以用于文艺平衡树。 阅读全文

摘要： Treap 是一种依靠随机权值维护平衡性的平衡树，支持插入、删除、第 $k$ 小、排名、前驱、后继等平衡树的基本功能。Treap 利用堆和平衡树的性质，其中堆使用的是随机优先级作为关键字。 阅读全文

摘要： AC 自动机（ACAM）是一种实现多模匹配的自动机（Automaton），将 KMP 思想和 Trie 融合起来，时空复杂度优秀。 阅读全文

摘要： 使用懒标记对顶堆解决。 阅读全文

摘要： 使用 Tarjan 求强连通分量 阅读全文