复习

DP

• 状压
• 树形、换根
• 数位
• 优化
  1. 单调队列
  2. 斜率
  3. 四边形
  4. 数据结构
  5. 矩阵乘法
  6. 倍增
• 区间
• 期望

数据结构

• treap、splay、LCT
• 线段树、BIT
• RMQ 的 ST 表
• 分块、莫队
• 主席树

字符串

• manacher
• trie
• AC 自动机
• 哈希

图论

• 二分图、网络流
• tarjan
• 树剖

数论

• exgcd
• 高斯消元
• 中国剩余定理
• 逆元