Trie 树   据不完全统计，世界上现存英语单词的数量为 17 万到 100 万不等。假设现在要你…

二分图   二分图是这样的一个图：其顶点可以划分为两个集合 $ X $ 和 $ Y $, 任何一条边…

简单快速排序算法 template<class Type> int Partition(Type …

线段树   线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线段树可以在 $O(\log_{…

强连通分量简介    有向图强连通分量：在有向图 G 中，如果两个顶点 $V_i, V_j…

红黑树的基本结构  红黑树(Red-black tree) 是一种自平衡二叉查找树，是在计算机科学中…