复健计划

蒟蒻已经啥都不会了呜呜呜

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