『合集』学习笔记

• 图论
  • 图的基本应用
  • 分层图
  • 树上dp
  • 最短路
  • 最小生成树
  • 图的连通性问题
• 数据结构
  • 并查集
  • 二叉搜索树
  • 二叉堆
  • 字典树
  • 进阶字典树
  • 线段树
  • 树状数组
  • 进阶线段树
  • 扫描线
  • 平衡树
  • 树套树
• 动态规划
  • 动态规划基础
  • 背包问题
  • 树上dp
  • 数位 dp
  • 概率 dp
  • 状态压缩 dp
  • 动态规划优化
• 优化技巧
  • 前缀和与差分
  • 01 分数规划
  • 三分
  • 扫描线
  • 整体二分
  • 启发式算法
  • 搜索
• 数学
  • 蓝书 0x32 约数
• 分治
  • cdq 分治
• 字符串
  • 字典树
  • 进阶字典树
• 杂项
  • 并查集
  • 01 分数规划
  • 三分
  • 扫描线
  • 整体二分
  • 离散化
  • 搜索
• C++
  • 关于do{...}while(0)
  • 关于C++IO
  • STL容器：bitset