常用算法

基本算法
- 前缀和、差分数组
- 倍增与st表
- 分治、贪心、模拟、尺取法
搜索算法
- dfs
- bfs
- 如何剪枝？
数据结构
- 线段树（很常用也不难写）
- 并查集（递归写法路径压缩）
- 树状数组
- 基本数据结构的使用 STL
  - stack
  - queue
  - set
  - map
  - priority_queue
  - multiset
  - vector
字符串算法
- 输出输出流（文件读写流）
- KMP
- AC自动机
图论
- 最短路
  - dijkstra 堆优化
  - SPFA
- 图和树的概念问题
- 最小生成树
  - Prim
  - Kruskal
- 哈夫曼树
- 拓扑排序
- 最佳路径
动态规划
- 线性dp
- 背包问题
- 状态压缩
- 区间dp
- LIS LCS经典问题
数论
- gcd lcm（递归写法）
- 因子分解
- 组合数学
- 快速幂