知识点大纲

CSP RP++

基础算法`

• 倍增

  • RMQ
  • LCA

• 记忆化搜索

（似乎也没有什么）

图论算法

• 最短路

  • Dijkstra 及其拓展

  • SPFA

• 最小生成树

  • Kruscal (别用 Prim )

• 拓扑排序

  • 图上 dp

• 连通性问题

  • Tarjan

  • 强连通分量/双连通分量

    • 割点/桥

• 二分图

  • 匈牙利算法

数据结构

• 线段树

  • 区间和

  • 区间最大值

  • 区间乘法

• 树状数组

  • 前缀和/max

• 并查集

  • 带权并查集

  • 扩展域并查集