Fenwick Tree
Segment Tree (Lazy Propogation)
Trie (Simple, Binary)
DSU
Sparse Table
Skip List
Kruskal
Prim
Topological Sort
Dijkstra
Articulation Points
Floyd Warshall
SCC
Nodes in subtree [euler tour]
Bridge Tree
Centroid decomp [has LCA]
Biconnected and components
Min cost max flow
Treap
Dinic
Edmond Karp
Hopcroft
LCA
Ternary
KMP
Manachar
Aho corasick
Suffix array
Suffix Automaton
Sieve
Segmented Sieve
Prime Factors using sieve
nCr
ETF (simple, sieve)
Mo
Square Root Decomposition
Mobius
Fibonacci Fast Doubling
Running Median
Circumcircle
Modulus tricks
Matrix multiplication
Modular exponenetiation
Stock span
Use of set
Policy Based DS
FFT
Polygon related functions (including convex hull)