Part1 数据结构
- Trie树*
- 可持久化Trie树*
- 二叉堆(手写)
- Huffman树*
- 并查集(秩)
- 树状数组
- 线段树(扫描线,动态开点)
- 主席树*
- 平衡树*
- 分块
Part2 常用数学知识
- 概率与期望
- Gcd
- 欧几里得算法*
- 筛法求素数
- 高斯消元*
- 同余方程
- 莫比乌斯函数
- 矩阵乘法*
- Catalan数
Part3 背包
Part4 图论
5. 负环与差分约束
6. Tarjan算法与无向图连通性
7. Tarjan算法与有向图连通性
8. 二分图
Part5 字符串
- KMP(最小表示法)
- 拓展KMP
- 后缀数组
- Ac自动机
Part6 Other算法
- 离散化
- Hash
- CDQ分治
- 点分治
- ST