Data Structures

• bigint
• DSU
• fenwick tree
• kmax queue
• matrix
• SOS
• sparse table
• simple treap

Flows

• Edmonds-Karp
• Dinic
• MinCost MaxFlow

Geometry

• convex hull

Graph

• centroid decomposition
• HLD
• Dynamic Connectivity Problem offline (DCP)
• dominator tree O(n log n)
• euler tour
• low
• LCA
• matching
• SCC
• 2SAT
• numer of clicks
• numer of simple cycles
• binary_lifting

Numeric

• FFT
• FWT
• Miller-Rabin
• inversion
• discrete logarithm (baby step - giant step)
• primitive root (generator)
• Extended GCD
• Chinese Remainder Theorem (non-relatively prime modulo)
• resultant (Determinant of cycli matrix)
• Tonelli–Shanks

String

• hashing
• KMP
• Z function
• Manacher
• Aho-Corasick
• Suffix Array
• KMR

Tricks

• MO
• CHT