List of all items

Structs

• algo::Backward
• algo::ExactCover
• algo::Forward
• algo::Larsch
• algo::Permutations
• algo::exact_cover::ExactCover
• algo::larsch::Larsch
• algo::permutation::Backward
• algo::permutation::Forward
• algo::permutation::Permutations
• algo::rle::rle::Rle
• algo::rle::rle::RleBy
• algo::rle::rle::RleByKey
• ds::BTreeBimap
• ds::BTreeMultiset
• ds::BicrementalMedian
• ds::BicrementalMedianDev
• ds::BinaryTrie
• ds::BitSet
• ds::CuckooHashMap
• ds::CuckooHashSet
• ds::DecrementalUsizeSet
• ds::DisjointSparseTable
• ds::FoldableDeque
• ds::FoldableQueue
• ds::IncrementalLineSet
• ds::IntervalMap
• ds::IntervalSet
• ds::N1Rmq
• ds::PotentializedUnionFind
• ds::RemovableHeap
• ds::RsDict
• ds::SkewHeap
• ds::UnionFind
• ds::VecActSegtree
• ds::VecSegtree
• ds::WaveletMatrix
• ds::bicremental_median::BicrementalMedian
• ds::bicremental_median_dev::BicrementalMedianDev
• ds::binary_trie::BinaryTrie
• ds::binary_trie::Bits
• ds::binary_trie::Iter
• ds::bit_set::BitSet
• ds::bit_set::Indices
• ds::bit_set::Words
• ds::btree_bimap::BTreeBimap
• ds::btree_multiset::BTreeMultiset
• ds::btree_multiset::Iter
• ds::cuckoo_hash_map::CuckooHashMap
• ds::cuckoo_hash_set::CuckooHashSet
• ds::decremental_usize_set::DecrementalUsizeSet
• ds::disjoint_sparse_table::DisjointSparseTable
• ds::foldable_deque::FoldableDeque
• ds::foldable_queue::FoldableQueue
• ds::incremental_line_set::IncrementalLineSet
• ds::interval_map::Interval
• ds::interval_map::IntervalMap
• ds::interval_set::IntervalSet
• ds::n1_rmq::N1Rmq
• ds::potentialized_union_find::PotentializedUnionFind
• ds::removable_heap::RemovableHeap
• ds::rs_dict::RsDict
• ds::skew_heap::IntoIter
• ds::skew_heap::PeekMut
• ds::skew_heap::SkewHeap
• ds::union_find::UnionFind
• ds::vec_act_segtree::VecActSegtree
• ds::vec_segtree::VecSegtree
• ds::wavelet_matrix::WaveletMatrix
• graph::FunctionalGraph
• graph::Hld
• graph::TreeCata
• graph::functional_graph::FunctionalGraph
• graph::hld::Hld
• graph::tree_cata::TreeCata
• math::ButterflyCache
• math::CompactSieve
• math::ConstDiv
• math::ConstDiv2
• math::DynamicModInt
• math::FracApproxIter
• math::HarmonicFloorSum
• math::Interpolation
• math::LinearSieve
• math::Mod1000000007
• math::Mod998244353
• math::ModFactorialBinom
• math::Polynomial
• math::SegmentedFactorSieve
• math::SieveN2Plus1
• math::SieveN2PlusNPlus1
• math::SlopeFunction
• math::StaticModInt
• math::TwoSat
• math::common_quot::CommonQuotStruct
• math::compact_sieve::CompactSieve
• math::const_div::ConstDiv
• math::const_div::ConstDiv2
• math::convolution::ButterflyCache
• math::digits::DigitsIter
• math::divisors::DivisorsStruct
• math::factors::FactorsStruct
• math::factors_dup::FactorsDupStruct
• math::frac_approx::FracApproxIter
• math::harmonic_floor_sum::HarmonicFloorSum
• math::interpolation::Interpolation
• math::linear_sieve::LinearSieve
• math::mod_factorial_binom::ModFactorialBinom
• math::modint::Barrett
• math::modint::DynamicModInt
• math::modint::Mod1000000007
• math::modint::Mod998244353
• math::modint::StaticModInt
• math::polynomial::Polynomial
• math::segmented_factor_sieve::SegmentedFactorSieve
• math::sieve_n2_plus_1::SieveN2Plus1
• math::sieve_n2_plus_n_plus_1::SieveN2PlusNPlus1
• math::slope_function::SlopeFunction
• math::two_sat::TwoSat
• seq::KmpSearcher
• seq::SuffixArray
• seq::ZSearcher
• seq::kmp::KmpSearcher
• seq::kmp::Occurrences
• seq::suffix_array::SuffixArray
• seq::z_algo::Occurrences
• seq::z_algo::ZSearcher
• traits::count::Count3wayResult
• utils::OpAddOnOpAddCount
• utils::OpAddOnOpMax
• utils::OpAddOnOpMin
• utils::OpAffineOnOpAddCount
• utils::OpClosure
• utils::OpClosureOnOpClosure
• utils::PdepPextMaskU128
• utils::PdepPextMaskU16
• utils::PdepPextMaskU32
• utils::PdepPextMaskU64
• utils::PdepPextMaskU8
• utils::PerLine
• utils::Scanner
• utils::SpaceSep
• utils::StrSep
• utils::VecMarker
• utils::bitop::PdepPextMaskU128
• utils::bitop::PdepPextMaskU16
• utils::bitop::PdepPextMaskU32
• utils::bitop::PdepPextMaskU64
• utils::bitop::PdepPextMaskU8
• utils::op_add_on_op_add_count::OpAddOnOpAddCount
• utils::op_add_on_op_max::OpAddOnOpMax
• utils::op_add_on_op_min::OpAddOnOpMin
• utils::op_affine_on_op_add_count::OpAffineOnOpAddCount
• utils::op_closure::OpClosure
• utils::op_closure_on_op_closure::OpClosureOnOpClosure
• utils::output::PerLine
• utils::output::SpaceSep
• utils::output::StrSep
• utils::rand_gen_macro::Ascii
• utils::rand_gen_macro::AsciiGen
• utils::rand_gen_macro::AsciiString
• utils::rand_gen_macro::AsciiStringOfCharset
• utils::rand_gen_macro::AsciiStringOfDistribution
• utils::rand_gen_macro::Permutation
• utils::rand_gen_macro::VecMarker
• utils::rand_gen_macro::VecOptionsMarker
• utils::scanner::ScanTupleError
• utils::scanner::Scanner

Enums

• graph::Direction
• graph::HlEdge
• graph::hld::Direction
• graph::hld::HlEdge
• math::ApproxFrac
• math::DefaultId
• math::frac_approx::ApproxFrac
• math::modint::DefaultId
• utils::OpAdd
• utils::OpAddCount
• utils::OpAffine
• utils::OpGcd
• utils::OpMax
• utils::OpMin
• utils::OpMul
• utils::OpRollHash
• utils::op_add::OpAdd
• utils::op_add_count::OpAddCount
• utils::op_affine::OpAffine
• utils::op_gcd::OpGcd
• utils::op_max::OpMax
• utils::op_min::OpMin
• utils::op_mul::OpMul
• utils::op_roll_hash::OpRollHash

Traits

• algo::Inversion
• algo::Rle
• algo::RleBy
• algo::RleByKey
• algo::inversion::Inversion
• algo::rle::Rle
• algo::rle::RleBy
• algo::rle::RleByKey
• ds::binary_trie::BinaryInt
• ds::incremental_line_set::ChtInt
• ds::wavelet_matrix::WmInt
• math::CarmichaelLambda
• math::CommonQuot
• math::CrtMod
• math::CrtWrapping
• math::DLog
• math::DigitSum
• math::Digits
• math::Divisors
• math::EquivMod
• math::EquivModIter
• math::EulerPhi
• math::Factors
• math::FactorsDup
• math::FracApprox
• math::FractionBisect
• math::Gcd
• math::GcdRecip
• math::IsCloseFloat
• math::Lcm
• math::LinearFloorSum
• math::MillerRabin
• math::ModAckermann
• math::ModIntBase
• math::ModOrd
• math::ModPow
• math::ModTetration
• math::Modulus
• math::NttFriendly
• math::Sqrt
• math::carmichael_lambda::CarmichaelLambda
• math::common_quot::CommonQuot
• math::convolution::NttFriendly
• math::digit_sum::DigitSum
• math::digits::Digits
• math::divisors::Divisors
• math::dlog::DLog
• math::equiv_mod::EquivMod
• math::equiv_mod::EquivModIter
• math::euler_phi::EulerPhi
• math::factors::Factors
• math::factors_dup::FactorsDup
• math::frac_approx::FracApprox
• math::frac_approx::SbInt
• math::fraction_bisect::FractionBisect
• math::fraction_bisect::SbInt
• math::garner::CrtMod
• math::garner::CrtWrapping
• math::gcd::Gcd
• math::gcd_recip::GcdRecip
• math::is_close_float::IsCloseFloat
• math::lcm::Lcm
• math::linear_floor_sum::LinearFloorSum
• math::miller_rabin::MillerRabin
• math::mod_ackermann::ModAckermann
• math::mod_ord::ModOrd
• math::mod_pow::ModPow
• math::mod_tetration::ModTetration
• math::modint::DynamicModIntId
• math::modint::ModIntBase
• math::modint::Modulus
• math::modint::RemEuclidU32
• math::slope_function::SlopeTrickInt
• math::sqrt::Sqrt
• traits::Act
• traits::AddAssoc
• traits::AddComm
• traits::Associative
• traits::Bisect
• traits::Commutative
• traits::CommutativeGroup
• traits::CommutativeMonoid
• traits::CommutativeRing
• traits::Count
• traits::Count3way
• traits::DisjointSet
• traits::Distributive
• traits::ElasticSlice
• traits::EndBounded
• traits::EndExclusive
• traits::EndInclusive
• traits::EndUnbounded
• traits::ExpandBack
• traits::ExpandFront
• traits::Field
• traits::FindNth
• traits::Fold
• traits::FoldBisect
• traits::FoldBisectRev
• traits::GetMut
• traits::Group
• traits::GroupBy
• traits::Identity
• traits::Magma
• traits::Max
• traits::Min
• traits::Monoid
• traits::MonoidAction
• traits::MulAssoc
• traits::MulComm
• traits::MulRecip
• traits::One
• traits::PartialRecip
• traits::Pop
• traits::PopBack
• traits::PopFront
• traits::PotentialFunction
• traits::Push
• traits::PushBack
• traits::PushFront
• traits::Quantile
• traits::Recip
• traits::Ring
• traits::Semigroup
• traits::SetValue
• traits::ShrinkBack
• traits::ShrinkFront
• traits::SliceHash
• traits::StartBounded
• traits::StartInclusive
• traits::StartUnbounded
• traits::StatefulPred
• traits::UsizeGroupBy
• traits::Zero
• traits::act::Act
• traits::action::MonoidAction
• traits::additive::AddAssoc
• traits::additive::AddComm
• traits::additive::Zero
• traits::binop::Associative
• traits::binop::Commutative
• traits::binop::CommutativeGroup
• traits::binop::CommutativeMonoid
• traits::binop::CommutativeRing
• traits::binop::Distributive
• traits::binop::Field
• traits::binop::Group
• traits::binop::Identity
• traits::binop::Magma
• traits::binop::Monoid
• traits::binop::PartialRecip
• traits::binop::Recip
• traits::binop::Ring
• traits::binop::Semigroup
• traits::bisect::Bisect
• traits::count::Count
• traits::count::Count3way
• traits::disjoint_set::DisjointSet
• traits::elastic_slice::ElasticSlice
• traits::elastic_slice::ExpandBack
• traits::elastic_slice::ExpandFront
• traits::elastic_slice::ShrinkBack
• traits::elastic_slice::ShrinkFront
• traits::elastic_slice::SliceHash
• traits::find_nth::FindNth
• traits::fold::Fold
• traits::fold_bisect::FoldBisect
• traits::fold_bisect::FoldBisectRev
• traits::get_mut::GetMut
• traits::group_by::GroupBy
• traits::max::Max
• traits::min::Min
• traits::multiplicative::MulAssoc
• traits::multiplicative::MulComm
• traits::multiplicative::MulRecip
• traits::multiplicative::One
• traits::potential_function::PotentialFunction
• traits::push_pop::Pop
• traits::push_pop::PopBack
• traits::push_pop::PopFront
• traits::push_pop::Push
• traits::push_pop::PushBack
• traits::push_pop::PushFront
• traits::quantile::Quantile
• traits::range_bounds::EndBounded
• traits::range_bounds::EndExclusive
• traits::range_bounds::EndInclusive
• traits::range_bounds::EndUnbounded
• traits::range_bounds::StartBounded
• traits::range_bounds::StartInclusive
• traits::range_bounds::StartUnbounded
• traits::set_value::SetValue
• traits::stateful_predicate::StatefulPred
• traits::usize_group_by::UsizeGroupBy
• utils::MakeMax
• utils::MakeMin
• utils::Pdep
• utils::Pext
• utils::RandomGenerator
• utils::bitop::Pdep
• utils::bitop::Pext
• utils::make_minmax::MakeMax
• utils::make_minmax::MakeMin
• utils::rand_gen_macro::GenOptions
• utils::rand_gen_macro::RandomGenerator
• utils::rand_gen_macro::SeedableRngInspect
• utils::scanner::Scan

Macros

• e
• new_monoid
• rand_gen
• rand_gen_builder

Functions

• algo::bisect
• algo::bisect_::bisect
• algo::bisect_::bisect_slice
• algo::bisect_slice
• algo::convolve
• algo::cycle_mu_lambda
• algo::cycle_nth
• algo::extremum
• algo::extremum::extremum
• algo::extremum::extremum_slice
• algo::extremum_float
• algo::extremum_float::extremum_float
• algo::extremum_slice
• algo::hilbert_mo
• algo::hilbert_mo_::hilbert_mo
• algo::index_order::index_order_by
• algo::index_order::index_order_by_key
• algo::index_order_by
• algo::index_order_by_key
• algo::karatsuba::convolve
• algo::majority
• algo::majority_::majority
• algo::minmax
• algo::minmax::minmax
• algo::minmax::minmax_by
• algo::minmax::minmax_by_key
• algo::minmax_by
• algo::minmax_by_key
• algo::mo
• algo::mo::mo
• algo::next_permutation
• algo::ordered_hash
• algo::ordered_hash_::ordered_hash
• algo::parallel_bisect
• algo::parallel_bisect::parallel_bisect
• algo::permutation::next_permutation
• algo::permutation::prev_permutation
• algo::prev_permutation
• algo::tortoise_hare::cycle_mu_lambda
• algo::tortoise_hare::cycle_nth
• algo::window_bisect
• algo::window_bisect::window_bisect
• graph::adjlist::from_root
• graph::dijkstra
• graph::dijkstra_::dijkstra
• graph::dinic
• graph::dinic_::dinic
• graph::from_root
• graph::scc
• graph::scc_::scc
• math::bit_binom
• math::bit_binom_::bit_binom
• math::butterfly
• math::butterfly_inv
• math::continued_fraction
• math::continued_fraction_::continued_fraction
• math::convolution::butterfly
• math::convolution::butterfly_inv
• math::convolution::convolve
• math::convolution::convolve_u128
• math::convolution::convolve_u128_mod
• math::convolution::convolve_u32_mod
• math::convolution::convolve_u64
• math::convolution::convolve_u64_acl
• math::convolution::convolve_u64_mod
• math::convolution::convolve_wrapping_u128
• math::convolution::convolve_wrapping_u64
• math::convolve
• math::convolve_u128
• math::convolve_u128_mod
• math::convolve_u32_mod
• math::convolve_u64
• math::convolve_u64_mod
• math::convolve_wrapping_u128
• math::convolve_wrapping_u64
• math::mod_recip_table_::mod_recip_table_prime
• math::mod_recip_table_prime
• math::prime_pi
• math::prime_pi_::prime_pi
• math::sqrt_fraction
• math::sqrt_fraction_::sqrt_fraction
• math::sqrt_fraction_::sqrt_fraction_fn
• math::sqrt_fraction_fn
• math::stern_brocot
• math::stern_brocot_::stern_brocot
• utils::ascii::charset
• utils::bounds_within
• utils::buf_range::bounds_within
• utils::buf_range::check_bounds
• utils::buf_range::check_bounds_range
• utils::charset
• utils::check_bounds
• utils::check_bounds_range

Type Aliases

• math::ModInt1000000007
• math::ModInt998244353
• math::modint::ModInt1000000007
• math::modint::ModInt998244353

Constants

• utils::ASCII
• utils::ASCII_ALPHABETIC
• utils::ASCII_ALPHANUMERIC
• utils::ASCII_CONTROL
• utils::ASCII_DIGIT
• utils::ASCII_GRAPHIC
• utils::ASCII_HEXDIGIT
• utils::ASCII_LOWERCASE
• utils::ASCII_PUNCTUATION
• utils::ASCII_UPPERCASE
• utils::ASCII_WHITESPACE
• utils::ascii::ASCII
• utils::ascii::ASCII_ALPHABETIC
• utils::ascii::ASCII_ALPHANUMERIC
• utils::ascii::ASCII_CONTROL
• utils::ascii::ASCII_DIGIT
• utils::ascii::ASCII_GRAPHIC
• utils::ascii::ASCII_HEXDIGIT
• utils::ascii::ASCII_LOWERCASE
• utils::ascii::ASCII_PUNCTUATION
• utils::ascii::ASCII_UPPERCASE
• utils::ascii::ASCII_WHITESPACE