Almost all code was written by myself, but I learned from some code and ideas from others.

• Data structure: disjoint, binary indexed tree, persistent segment tree, heavy-light decomposition, splay, treap, etc.

• Graph theory: minimum spanning tree, network flow, A*, K-th shortest path, point divide and conquer, dijkstra, tarjan, LCA, etc.

• Math: linear sieve, mobius inversion, FFT, NTT, BSGS, Lagrange interpolation, Miller-Rabin, etc.

• Geometry: convex hull, intersection of half-planes, rotating calipers, slope optimization, etc.

Except as otherwise noted (below and/or in individual files), this code collection is licensed under MIT license.