todo #2
Description
todo
- line tree https://codeforces.com/blog/entry/71568?#comment-559304
- rurq BIT: is lower_bound possible?
- chordal graph https://judge.yosupo.jp/problem/chordal_graph_recognition
- ultimate NTT https://codeforces.com/blog/entry/75326
- Multipoint Evaluation with Polynomial Division https://github.com/e-maxx-eng/e-maxx-eng-aux/blob/master/src/polynomial.cpp https://cp-algorithms.com/algebra/polynomial.html
- online static point-in-polygon O(log) https://codeforces.com/blog/entry/107901
- Euler's Planar Graph Formula (add to hackpack)
- basis of matrix https://judge.yosupo.jp/problem/system_of_linear_equations
- 2D matching
- min25 sieve https://codeforces.com/blog/entry/92703
- formulas to hackpack add formulas to hackpack #478
- Mos on Tree
- Online Bridge Finding
not todo
- 2D data structures (like seg tree, sparse table etc)
- 2-sat
- bitwise convolution (and,or,xor)
- Chinese Remainder Theorem
- Convex Hull Trick
- Dinic
- Directed MST
- Disjoint set
- Dominator Tree
- Fast Fourier transform
- fast IO - I've never TLE'd specifically from IO slowness while using both cin.tie(0)->sync_with_stdio(0); and '\n'
- Floyd Warshall
- Geometry
- Half Plane Intersection
- Hilbert Mo
- Interval container
- KD BIT
- Longest Increasing Subsequence
- Manacher's
- Matrix Operations
- Miller Rabin
- Non-lazy seg tree
- polynomial stuff
- queue with get max
- seg tree beats
- sqrt decomposition (search buckets)
- string hashing
- string rotational equivalence
- Sum Over Subsets with Convolution
- Treap
- Z function
- bits/extc++.h stuff order statistics tree, faster hashmap
- aho
- suffix tree
- li chao tree
- suffix automaton
- hungarian with sparse adj list