| Topic | Progress |
|---|---|
| fast walsh-hadamard transform | ok |
| lagrange inversion | |
| lagrange interpolation | |
| splay | |
| k-d tree | |
| steiner tree | |
| functional segment tree | ok |
| global binary search | ok |
| palindrome tree | |
| mergable segment tree | |
| Z algorithm | |
| bit-compressed lcs algorithm | ok |
| half-plane intersection | |
| Monge property / row minima | |
| faster linear recurrence by characteristic | polynomial |
| tree partition | |
| scapegoat tree | |
| Mo's algorithm on tree / two-dimensional | |
| Zhu-Liu algorithm | |
| dominantor tree | |
| suffix automatic machine | |
| primal-dual algorithm | |
| Stoer-Wagner algorithm / Gomory-Hu tree | |
| simplex algorithm | |
| blossom algorithm | |
| link-cut tree / top tree | |
| geometry inversion | |
| matrix tree theorem | ok |
| dual plane graph & point location | |
| prime counting function | |
| polynomial operation | ok |
| impartial game | |
| PQ tree | |
| border tree | |
| maximum cardinality search | |
| maximum clique | |
| kth short path | |
| dynamic programmming on digits | |
| three-ring enum | |
| palindrome string partition | |
| dynamic tree partition | |
| minimum circle cover | |
| Hackenbush (edge deletion game on undirected graph) | |
| convex hull of line segment tree | |
| dynamic programming of plugs |