Palayutm's Code Library

---

Combinatorics

• DONE: Binomial Coefficient, Catalan

• TODO: Matrix Tree, Pólya Enumeration Theorem

Data Structure

• DONE: Disjoint Set, Disjoint Set(with rollback), Fenwick Tree, Fenwick Tree Range Update, Hash Map, Interval Tree, Matrix, OrderStatisticTree(pb_ds), Persistent Interval Tree, Sparse Table, Treap, Treap Non-Rotating

• TODO: Dancing Links, DSU on Tree, KD-Tree, Link Cut Tree, Sqrt Decomposition, std::rope

Dynamic Programming

• TODO: Convex Optimization, Divide and Conquer Optimization

Generater

• TODO: Array, Tree, Graph

Geometry

• DONE: Inside Polygon, Point in Segment

Graph

• DONE: Hungarian algorithm, Compressed Tree, Euler Walk(directed), Dinic’s algorithm, Improved Shortest Augmenting Path(ISAP), Least Common Ancestors, spfa mcf, Strongly Connected Components(Tarjan), Topological Sorting

• TODO: 2-sat, Hopcroft-Karp algorithm, Kuhn-Munkres algorithm, Centroid Decomposition, Heavy Light Decomposition, zkw mcf

Misc

• DONE: Big Integer, IO utils

• TODO: CDQ, Divide and Conquer on All Query, Mo's Algorithm, Mo's Algorithm on Trees

Number Theory

• DONE: Euler’s Totient Function, Extend Euclid, Inverse, Number-theoretic transform, Prime Count Function, Prime Sieve, Primelity Test

• TODO: Baby Step, Giant Step, Chinese Remainder Theorem, Factorization(Pollard's rho), Mobius

Numerical

• DONE: Polynomial Interpolation, Fast Fourier Transform, Fast Walsh–Hadamard transform

• TODO: Complex, Determinant, Fast Fourier Transform Optimize, Gaussian Elimination, Golden Section Search, Integrate(simpson)

String

• DONE: Aho-Corasick, Hashing, KMP, Manacher, Palindromic Tree, Suffix Array, Suffix Automaton

• TODO: Extend KMP