Arrangement

任务列表:

  • 线段树和斐波那契
  • 单调队列的落实
  • 分块:蒲公英(Voilet)
  • 复习搜索和dp

有待落实:

  • 最短路 + 差分约束系统
  • 强连通分量
  • 割点和桥
  • AC自动机
  • 线段树
  • 分块
  • 倍增
  • IDA*
  • Hash
  • 线性DP和背包模
  • 网络流建模
  • 二分图匹配及其应用

及待学习:

  • 平衡树
  • 可持续化数据结构
  • 树型DP
  • 状压DP
  • 数据结构优化DP
  • 斜率优化与四边形不等式
  • 计数DP和数位DP
  • 斯特林数
  • splay
  • 凸包算法
  • 树的直径和重心
  • 费用流

网络图

↑目前基本要学的知识点,就不一一列举了。

posted @ 2018-12-22 17:58  LinearODE  阅读(183)  评论(0)    收藏  举报