蒟蒻已经啥都不会了呜呜呜
- 数据结构
- 树状数组
- 线段树
- 普通线段树(区间加减,区间和,区间最值)
- 扩展:主席树
- 扩展:线段树合并
- 树链剖分
- 并查集
- 并查集扩展:带权,扩展域,路径压缩,按秩合并
- 手写堆
- 莫队
- 分块
- 平衡树splay、treap
- 珂朵莉树
- 动态规划
- 背包dp
- 计数类dp
- 树形dp
- 状压dp
- 概率dp
- 插头dp
- 数位dp
- 单调队列优化
- 数据结构优化
- 斜率优化
- 图论
- 最短路
- 弗洛伊德
- dijkstra
- SPFA
- 扩展:k短路
- LCA倍增
- Tarjan(缩点,点双,边双)
- 树上差分
- 二次扫描与换根法
- 二分图
- 基环树
- 网络流
- 最短路
- 算法
- CDQ分治
- meet in the middle
- 倍增
- 差分
- 点分治
- 树分治
- 线段树分治
- 整体二分
- 二分答案
- 分治
- 高精
- 矩阵
- 离散化
- 模拟退火
- 奇技淫巧
- 快读
- 对拍
- 滚动数组
- 字符串
- Hash
- KMP
- Trie树
- AC自动机
- 数论(爪巴)