提纲

• 第一节课

  数据结构一（分块、树状数组、线段树）

•  第2章

  第二节课

  数据结构二（单调队列、单调栈、并查集、倍增）

•  第3章

  第三节课

  动态规划一（状压DP、树形DP、数位DP）

•  第4章

  第四节课

  动态规划二（区间DP、计数类DP、期望概率DP）

•  第5章

  第五节课

  动态规划三（常见优化：单调队列、倍增、线段树、分治）

•  第6章

  第六节课

  基础数论（筛质数、乘法逆元、扩展欧几里得、中国剩余定理）

•  第7章

  第七节课

  树上问题一（树直径、dfs序，LCA）

•  第8章

  第八节课

  树上问题二（树上差分、树剖、树上启发式合并）

•  第9章

  第九节课

  图论（最短路和最小生成树建图、二分图、强连通）

•  第10章

  第十节课

  搜索进阶（A*，IDA*，meet in the middle）