考试之前要写的板子

RP++

• RMQ
  • 线段树 CF356A
  • 树状数组 HDU1541
• 图
  • Dijkstra HDU1874 & Floyd POJ3613 & SPFA
  • Prim POJ1861 & Kruskal POJ1861
  • Tarjan
• 树
  • 倍增 LCA HDU2586
• 数学
  • 逆元：exgcd, 小定理, 递推
  • CRT, exCRT
• 思想
  • 二分答案
  • DP