Algorithms

List of algorithms aimed at competitive Programming

Algorithms:

• Maxflow: Dinics
• SSSP:
  • Dijkstra
  • Bellman Ford's
• APSP : Floyd Warshall
• Minimum spanning tree: Kruskal
• String Matching:
  • KMP
  • Z
  • Aho-Corasick
• Geometry : Convex Hull
• Graphs:
  • Finding articulation points and bridges
  • Heavy Light Decomposition
• Sparse Table: Implementation of RMQ using Sparse Table
• LCA:
  • Binary Lifting
  • RMQ + Eulerian Tour
• FFT:
  • FFT
• Gauss
  • Gaussian Elimination
  • Gaussian Elimination mod Prime

Data structures:

• Fenwick tree
• Segment tree
• Segment Tree with Lazy Propagation
• Persistent SegmentTree
• Ordered set
• Treap
• Line Container