Expand description
algorithm
Re-exports§
pub use self::ternary_search::piecewise_ternary_search;pub use self::ternary_search::ternary_search;
Modules§
- automata_
learning 🔒 - baby_
step_ 🔒giant_ step - binary_
search 🔒 - bitdp 🔒
- cartesian_
tree 🔒 - chromatic_
number 🔒 - combinations 🔒
- convex_
hull_ 🔒trick - esper 🔒
- horn_
satisfiability 🔒 - impartial_
game 🔒 - mo_
algorithm 🔒 - other 🔒
- partisan_
game 🔒 - quotient_
index 🔒 - rho_
path 🔒 - solve_
01_ 🔒on_ tree - sort 🔒
- sqrt_
decomposition 🔒 - stern_
brocot_ 🔒tree - syakutori 🔒
- ternary_
search - xorbasis 🔒
- zero_
sum_ 🔒game
Structs§
- Black
BoxAutomaton Impl - Cartesian
Tree - Ceil
Quotient Index - sorted({ ceil(n/k) | k in [1, n] })
- Combinations
- Convex
Hull Trick - Deterministic
Finite Automaton - DfaLearning
- Esper
Estimator - Esper
Solver - Floor
Quotient Index - sorted({ floor(n/k) | k in [1, n] })
- Horn
Satisfiability - Horn Satisfiability
- Impartial
Game Analyzer - Impartial
Gamer - Independent
SubSet - Partisan
Game Analyzer - Partisan
Gamer - Range
Update Range Fold Sqrt Decomposition - RhoPath
- $P_0 =$
init, $P_{i+1} = next(P_i)$ - SbtNode
- SbtPath
- Sqrt
Decomposition Buckets - Subsets
- Weighted
Finite Automaton - WfaLearning
- XorBasis
- Basis of xor operation.
- Zero
SumGame Analyzer - Zero
SumGamer
Traits§
- Bisect
- binary search helper
- BitDp
Ext - Black
BoxAutomaton - Impartial
Game - Partisan
Game - Slice
Bisect Ext - binary search for slice
- Slice
Combinations Ext - Slice
Sort Ext - Sqrt
Decomposition - Stern
Brocot Tree - Zero
SumGame
Functions§
- baby_
step_ giant_ step - $\min{0\le i < n | x^i=y}$
- binary_
search - binary search for monotone segment
- dense_
sampling - parallel_
binary_ search - random_
sampling - rational_
binary_ search - run_
length_ encoding - return: [(elem, length)]
- solve_
01_ on_ tree