List of all items

Structs

• algebra::AddMulOperation
• algebra::AdditiveOperation
• algebra::ArrayOperation
• algebra::BitAndOperation
• algebra::BitOrOperation
• algebra::BitXorOperation
• algebra::Bits
• algebra::BottomkOperation
• algebra::ConcatenateOperation
• algebra::CountingOperation
• algebra::DedupedBottomkOperation
• algebra::DedupedTopkOperation
• algebra::EmptyAct
• algebra::EmptyActLazy
• algebra::EmptyAggActLazy
• algebra::FindMajorityOperation
• algebra::FirstOperation
• algebra::FlattenAct
• algebra::FlattenLazy
• algebra::LastOperation
• algebra::LinearAct
• algebra::LinearOperation
• algebra::LogicalLinearOperation
• algebra::MaxOperation
• algebra::MinOperation
• algebra::MinimumIntervalMovement
• algebra::MinimumIntervalMovementOperation
• algebra::MultiplicativeOperation
• algebra::RangeChminChmaxAdd
• algebra::RangeMaxRangeAdd
• algebra::RangeMaxRangeUpdate
• algebra::RangeMinCountRangeAdd
• algebra::RangeMinRangeAdd
• algebra::RangeMinRangeUpdate
• algebra::RangeSumRangeAdd
• algebra::RangeSumRangeChminChmaxAdd
• algebra::RangeSumRangeLinear
• algebra::RangeSumRangeUpdate
• algebra::ReverseOperation
• algebra::SortedConcatenateOperation
• algebra::TopkOperation
• algebra::UpdateAct
• algebra::action::EmptyAct
• algebra::action::FlattenAct
• algebra::action::LinearAct
• algebra::action::UpdateAct
• algebra::lazy_map::EmptyActLazy
• algebra::lazy_map::EmptyAggActLazy
• algebra::lazy_map::FlattenLazy
• algebra::lazy_map::RangeChminChmaxAdd
• algebra::lazy_map::RangeMaxRangeAdd
• algebra::lazy_map::RangeMaxRangeUpdate
• algebra::lazy_map::RangeMinCountRangeAdd
• algebra::lazy_map::RangeMinRangeAdd
• algebra::lazy_map::RangeMinRangeUpdate
• algebra::lazy_map::RangeSumRangeAdd
• algebra::lazy_map::RangeSumRangeChminChmaxAdd
• algebra::lazy_map::RangeSumRangeLinear
• algebra::lazy_map::RangeSumRangeUpdate
• algebra::magma::Bits
• algebra::operations::additive_operation_impl::AdditiveOperation
• algebra::operations::array_operation_impl::ArrayOperation
• algebra::operations::bitand_operation_impl::BitAndOperation
• algebra::operations::bitor_operation_impl::BitOrOperation
• algebra::operations::bitxor_operation_impl::BitXorOperation
• algebra::operations::bottomk_operation_impl::BottomkOperation
• algebra::operations::concatenate_operation::ConcatenateOperation
• algebra::operations::concatenate_operation::SortedConcatenateOperation
• algebra::operations::counting_operation_impl::CountingOperation
• algebra::operations::deduped_bottomk_operation_impl::DedupedBottomkOperation
• algebra::operations::deduped_topk_operation_impl::DedupedTopkOperation
• algebra::operations::find_majority_operation_impl::FindMajorityOperation
• algebra::operations::first_operation_impl::FirstOperation
• algebra::operations::last_operation_impl::LastOperation
• algebra::operations::linear_operation_impl::LinearOperation
• algebra::operations::logical_linear_operation_impl::LogicalLinearOperation
• algebra::operations::max_operation_impl::MaxOperation
• algebra::operations::min_operation_impl::MinOperation
• algebra::operations::minimum_interval_movement_impl::MinimumIntervalMovement
• algebra::operations::minimum_interval_movement_impl::MinimumIntervalMovementOperation
• algebra::operations::multiplicative_operation_impl::MultiplicativeOperation
• algebra::operations::reverse_operation_impl::ReverseOperation
• algebra::operations::topk_operation_impl::TopkOperation
• algebra::ring::AddMulOperation
• algorithm::BlackBoxAutomatonImpl
• algorithm::CartesianTree
• algorithm::CeilQuotientIndex
• algorithm::Combinations
• algorithm::ConvexHullTrick
• algorithm::DeterministicFiniteAutomaton
• algorithm::DfaLearning
• algorithm::Doubling
• algorithm::EsperEstimator
• algorithm::EsperSolver
• algorithm::FloorQuotientIndex
• algorithm::FunctionalGraphDoubling
• algorithm::HornSatisfiability
• algorithm::ImpartialGameAnalyzer
• algorithm::ImpartialGamer
• algorithm::PartisanGameAnalyzer
• algorithm::PartisanGamer
• algorithm::RangeUpdateRangeFoldSqrtDecomposition
• algorithm::RhoPath
• algorithm::SbtNode
• algorithm::SbtPath
• algorithm::SqrtDecompositionBuckets
• algorithm::Subsets
• algorithm::WeightedFiniteAutomaton
• algorithm::WfaLearning
• algorithm::XorBasis
• algorithm::ZeroSumGameAnalyzer
• algorithm::ZeroSumGamer
• algorithm::automata_learning::BlackBoxAutomatonImpl
• algorithm::automata_learning::DeterministicFiniteAutomaton
• algorithm::automata_learning::DfaLearning
• algorithm::automata_learning::DfaState
• algorithm::automata_learning::WeightedFiniteAutomaton
• algorithm::automata_learning::WfaLearning
• algorithm::bitdp::Combinations
• algorithm::bitdp::Subsets
• algorithm::cartesian_tree::CartesianTree
• algorithm::convex_hull_trick::ChtLine
• algorithm::convex_hull_trick::ConvexHullTrick
• algorithm::doubling::Doubling
• algorithm::doubling::FunctionalGraphDoubling
• algorithm::esper::EsperEstimator
• algorithm::esper::EsperSolver
• algorithm::esper::SystemOfLinearEquation
• algorithm::horn_satisfiability::HornSatisfiability
• algorithm::impartial_game::ImpartialGameAnalyzer
• algorithm::impartial_game::ImpartialGamer
• algorithm::number_of_increasing_sequences_between::Shifted
• algorithm::partisan_game::PartisanGameAnalyzer
• algorithm::partisan_game::PartisanGamer
• algorithm::quotient_index::CeilQuotientIndex
• algorithm::quotient_index::FloorQuotientIndex
• algorithm::rho_path::RhoPath
• algorithm::solve_01_on_tree::Count01
• algorithm::sqrt_decomposition::Bucket
• algorithm::sqrt_decomposition::RangeUpdateRangeFoldSqrtDecomposition
• algorithm::sqrt_decomposition::SqrtDecompositionBuckets
• algorithm::stern_brocot_tree::SbtNode
• algorithm::stern_brocot_tree::SbtPath
• algorithm::xorbasis::XorBasis
• algorithm::zero_sum_game::ZeroSumGameAnalyzer
• algorithm::zero_sum_game::ZeroSumGamer
• combinatorial_optimization::KnapsackProblemSmallValue
• combinatorial_optimization::KnapsackProblemSmallWeight
• combinatorial_optimization::LexicographicalSubsequence
• combinatorial_optimization::LongestIncreasingSubsequence
• combinatorial_optimization::SubsetSumProblem
• combinatorial_optimization::ZeroOneKnapsackProblemBranchAndBound
• combinatorial_optimization::ZeroOneKnapsackProblemSmallItems
• combinatorial_optimization::knapsack_problem::Item
• combinatorial_optimization::knapsack_problem::KnapsackProblemSmallValue
• combinatorial_optimization::knapsack_problem::KnapsackProblemSmallWeight
• combinatorial_optimization::knapsack_problem::ZeroOneKnapsackProblemBranchAndBound
• combinatorial_optimization::knapsack_problem::ZeroOneKnapsackProblemSmallItems
• combinatorial_optimization::lexicographical_subsequence::LexicographicalSubsequence
• combinatorial_optimization::longest_increasing_subsequence::LongestIncreasingSubsequence
• combinatorial_optimization::subset_sum_problem::SubsetSumProblem
• data_structure::AcceptTransducer
• data_structure::Accumulate
• data_structure::Accumulate2d
• data_structure::AccumulateKd
• data_structure::AlwaysAcceptingTransducer
• data_structure::BTreeCounter
• data_structure::BTreeMapFactory
• data_structure::BinaryIndexedTree
• data_structure::BinaryIndexedTree2D
• data_structure::BinaryTrie
• data_structure::BitSet
• data_structure::BitVector
• data_structure::BitVectorBlock
• data_structure::BoxAllocator
• data_structure::BucketQueueI16
• data_structure::BucketQueueI8
• data_structure::BucketQueueU16
• data_structure::BucketQueueU8
• data_structure::ChainTransducer
• data_structure::CompressedBinaryIndexedTree
• data_structure::CompressedSegmentTree
• data_structure::DaryHeapI128
• data_structure::DaryHeapI32
• data_structure::DaryHeapI64
• data_structure::DaryHeapU128
• data_structure::DaryHeapU32
• data_structure::DaryHeapU64
• data_structure::DaryPrefixSumTreeU32
• data_structure::DaryPrefixSumTreeU64
• data_structure::DarySegmentTreeAddI32
• data_structure::DarySegmentTreeAddI64
• data_structure::DarySegmentTreeMaxI32
• data_structure::DarySegmentTreeMaxI64
• data_structure::DarySegmentTreeMinI32
• data_structure::DarySegmentTreeMinI64
• data_structure::DequeAggregation
• data_structure::DisjointSparseTable
• data_structure::DoublyLinkedList
• data_structure::DualSegmentTree
• data_structure::EqualTransducer
• data_structure::FibonacciHasheru32
• data_structure::FibonacciHasheru64
• data_structure::FixedVecMapFactory
• data_structure::FoldTransducer
• data_structure::FunctionalTransducer
• data_structure::HashCompress
• data_structure::HashCounter
• data_structure::HashMapFactory
• data_structure::HashMapFactoryWithCapacity
• data_structure::IdentityTransducer
• data_structure::ImplicitSplayTree
• data_structure::ImplicitTreap
• data_structure::InitTransducerDp
• data_structure::IntersectionTransducer
• data_structure::IteratorTransducer
• data_structure::LazySegmentTree
• data_structure::LazySegmentTreeMap
• data_structure::LexicographicalTransducer
• data_structure::LiChaoTree
• data_structure::LineSet
• data_structure::MapTransducer
• data_structure::MemoryPool
• data_structure::MonoidalTransducer
• data_structure::OfflineLiChaoTree
• data_structure::PairingHeap
• data_structure::PersistentSegmentTree
• data_structure::ProductTransducer
• data_structure::QueueAggregation
• data_structure::RadixHeapU32
• data_structure::RadixHeapU64
• data_structure::RangeArithmeticProgressionAdd
• data_structure::RangeFoldWithUpperBound
• data_structure::RangeFrequency
• data_structure::RangeMap
• data_structure::RangeMinimumQuery
• data_structure::RangeSet
• data_structure::RetainTransducer
• data_structure::RevLexicographicalTransducer
• data_structure::RevSequenceTransducer
• data_structure::SegmentTree
• data_structure::SegmentTreeMap
• data_structure::SequenceTransducer
• data_structure::SlopeTrick
• data_structure::SparseSet
• data_structure::SplayTree
• data_structure::Static2DTree
• data_structure::StaticRangeProduct
• data_structure::StaticSearch
• data_structure::Transducerdp
• data_structure::Trie
• data_structure::TryFoldTransducer
• data_structure::TryMapTransducer
• data_structure::VecCompress
• data_structure::VecMap
• data_structure::VecMapFactory
• data_structure::VecMapFactoryWithCapacity
• data_structure::WaveletMatrix
• data_structure::WaveletMatrixPointAdd
• data_structure::accumulate::Accumulate
• data_structure::accumulate::Accumulate2d
• data_structure::accumulate::AccumulateKd
• data_structure::allocator::BoxAllocator
• data_structure::allocator::MemoryPool
• data_structure::binary_indexed_tree::BinaryIndexedTree
• data_structure::binary_indexed_tree_2d::BinaryIndexedTree2D
• data_structure::binary_search_tree::data::LazyMapElement
• data_structure::binary_search_tree::data::MonoidActElement
• data_structure::binary_search_tree::data::MonoidAggElement
• data_structure::binary_search_tree::node::BstEdgeHandle
• data_structure::binary_search_tree::node::BstNode
• data_structure::binary_search_tree::node::BstNodeRef
• data_structure::binary_search_tree::node::WithNoParent
• data_structure::binary_search_tree::node::WithParent
• data_structure::binary_search_tree::node::marker::DataMut
• data_structure::binary_search_tree::node::marker::Immut
• data_structure::binary_search_tree::node::marker::Mut
• data_structure::binary_search_tree::node_id::BstNodeId
• data_structure::binary_search_tree::node_id::BstNodeIdManager
• data_structure::binary_search_tree::seeker::SeekByAccCond
• data_structure::binary_search_tree::seeker::SeekByKey
• data_structure::binary_search_tree::seeker::SeekByRaccCond
• data_structure::binary_search_tree::seeker::SeekBySize
• data_structure::binary_search_tree::seeker::SeekLeft
• data_structure::binary_search_tree::seeker::SeekRight
• data_structure::binary_search_tree::split::Split
• data_structure::binary_search_tree::split::Split3
• data_structure::binary_trie::BinaryTrie
• data_structure::binary_trie::Node
• data_structure::bit_vector::BitVector
• data_structure::bit_vector::BitVectorBlock
• data_structure::bitset::BitSet
• data_structure::bitset::Block
• data_structure::bucket_queue::BucketQueue16
• data_structure::bucket_queue::BucketQueue8
• data_structure::bucket_queue::BucketQueueI16
• data_structure::bucket_queue::BucketQueueI8
• data_structure::bucket_queue::BucketQueueU16
• data_structure::bucket_queue::BucketQueueU8
• data_structure::compress::HashCompress
• data_structure::compress::VecCompress
• data_structure::compressed_binary_indexed_tree::CompressedBinaryIndexedTree
• data_structure::compressed_binary_indexed_tree::Tag
• data_structure::compressed_segment_tree::CompressedSegmentTree
• data_structure::compressed_segment_tree::Tag
• data_structure::container::BTreeMapDrain
• data_structure::container::BTreeMapFactory
• data_structure::container::HashMapFactory
• data_structure::container::HashMapFactoryWithCapacity
• data_structure::counter::BTreeCounter
• data_structure::counter::HashCounter
• data_structure::dary_heap::DaryHeapI128
• data_structure::dary_heap::DaryHeapI32
• data_structure::dary_heap::DaryHeapI64
• data_structure::dary_heap::DaryHeapU128
• data_structure::dary_heap::DaryHeapU32
• data_structure::dary_heap::DaryHeapU64
• data_structure::dary_heap::HeapBlock
• data_structure::dary_heap::U128HeapBlock
• data_structure::dary_prefix_sum_tree::DaryPrefixSumTreeU32
• data_structure::dary_prefix_sum_tree::DaryPrefixSumTreeU64
• data_structure::dary_prefix_sum_tree::PrefixBlock
• data_structure::dary_segment_tree::Block
• data_structure::dary_segment_tree::DarySegmentTreeAddI32
• data_structure::dary_segment_tree::DarySegmentTreeAddI64
• data_structure::dary_segment_tree::DarySegmentTreeMaxI32
• data_structure::dary_segment_tree::DarySegmentTreeMaxI64
• data_structure::dary_segment_tree::DarySegmentTreeMinI32
• data_structure::dary_segment_tree::DarySegmentTreeMinI64
• data_structure::disjoint_sparse_table::DisjointSparseTable
• data_structure::doubly_linked_list::DoublyLinkedList
• data_structure::dual_segment_tree::DualSegmentTree
• data_structure::fibonacci_hash::FibonacciHasheru32
• data_structure::fibonacci_hash::FibonacciHasheru64
• data_structure::implicit_splay_tree::ImplicitSplayTree
• data_structure::implicit_splay_tree::ImplicitSplayTreeData
• data_structure::implicit_splay_tree::ImplicitSplayTreeSpec
• data_structure::implicit_treap::ImplicitTreap
• data_structure::implicit_treap::ImplicitTreapData
• data_structure::implicit_treap::ImplicitTreapSpec
• data_structure::kdtree::Static2DTree
• data_structure::lazy_segment_tree::LazySegmentTree
• data_structure::lazy_segment_tree_map::LazySegmentTreeMap
• data_structure::li_chao_tree::IndexedLiChaoTree
• data_structure::li_chao_tree::LiChaoNode
• data_structure::li_chao_tree::LiChaoSegment
• data_structure::li_chao_tree::LiChaoTree
• data_structure::li_chao_tree::OfflineLiChaoTree
• data_structure::line_set::Line
• data_structure::line_set::LineSet
• data_structure::line_set::Query
• data_structure::line_set::Slope
• data_structure::pairing_heap::IntoIter
• data_structure::pairing_heap::Node
• data_structure::pairing_heap::PairingHeap
• data_structure::pairing_heap::PeekMut
• data_structure::partially_retroactive_priority_queue::Changed
• data_structure::partially_retroactive_priority_queue::PartiallyRetroactivePriorityQueue
• data_structure::partially_retroactive_priority_queue::SumMinimum
• data_structure::persistent_segment_tree::Node
• data_structure::persistent_segment_tree::PersistentSegmentTree
• data_structure::persistent_segment_tree::PersistentSegmentTreeVersion
• data_structure::radix_heap::RadixHeapU32
• data_structure::radix_heap::RadixHeapU64
• data_structure::range_ap_add::RangeArithmeticProgressionAdd
• data_structure::range_fold_with_upper_bound::RangeFoldWithUpperBound
• data_structure::range_frequency::RangeFrequency
• data_structure::range_frequency::RangeFrequencyProcessor
• data_structure::range_map::RangeMap
• data_structure::range_map::RangeSet
• data_structure::range_minimum_query::RangeMinimumQuery
• data_structure::segment_tree::SegmentTree
• data_structure::segment_tree_map::SegmentTreeMap
• data_structure::sliding_window_aggregation::DequeAggregation
• data_structure::sliding_window_aggregation::QueueAggregation
• data_structure::slope_trick::SlopeTrick
• data_structure::sparse_set::SparseSet
• data_structure::splay_tree::Iter
• data_structure::splay_tree::SplayTree
• data_structure::splay_tree::SplayTreeData
• data_structure::splay_tree::SplayTreeSpec
• data_structure::static_range_product::BlockProducts
• data_structure::static_range_product::StaticRangeProduct
• data_structure::static_search::SearchBlock
• data_structure::static_search::StaticSearch
• data_structure::static_search::StaticSearchTree
• data_structure::submask_range_query::SubmaskRangeQuery
• data_structure::submask_range_query::SubmaskRangeQueryBuilder
• data_structure::transducer::AcceptTransducer
• data_structure::transducer::AlwaysAcceptingTransducer
• data_structure::transducer::ChainTransducer
• data_structure::transducer::EqualTransducer
• data_structure::transducer::FoldTransducer
• data_structure::transducer::FunctionalTransducer
• data_structure::transducer::IdentityTransducer
• data_structure::transducer::InitTransducerDp
• data_structure::transducer::IntersectionTransducer
• data_structure::transducer::IteratorTransducer
• data_structure::transducer::LexicographicalTransducer
• data_structure::transducer::MapTransducer
• data_structure::transducer::MonoidalTransducer
• data_structure::transducer::ProductTransducer
• data_structure::transducer::RetainTransducer
• data_structure::transducer::RevLexicographicalTransducer
• data_structure::transducer::RevSequenceTransducer
• data_structure::transducer::SequenceTransducer
• data_structure::transducer::Transducerdp
• data_structure::transducer::TryFoldTransducer
• data_structure::transducer::TryMapTransducer
• data_structure::treap::Treap
• data_structure::treap::TreapData
• data_structure::treap::TreapSpec
• data_structure::treap::TreapSplit3
• data_structure::trie::Trie
• data_structure::union_find::FnMerger
• data_structure::union_find::UfCell
• data_structure::union_find::UnionFindBase
• data_structure::vec_map::Entry
• data_structure::vec_map::FixedVecMapFactory
• data_structure::vec_map::VecMap
• data_structure::vec_map::VecMapFactory
• data_structure::vec_map::VecMapFactoryWithCapacity
• data_structure::wavelet_matrix::WaveletMatrix
• data_structure::wavelet_matrix::WaveletMatrixFold
• data_structure::wavelet_matrix::WaveletMatrixPointAdd
• data_structure::wavelet_matrix::WaveletMatrixQuadBlock
• data_structure::wavelet_matrix::WaveletMatrixQuadVector
• geometry::Approx
• geometry::Circle
• geometry::Line
• geometry::LineSegment
• geometry::approx::Approx
• geometry::circle::Circle
• geometry::line::Line
• geometry::line::LineSegment
• graph::AdjacencyListGraph
• graph::AdjacencyListGraphScanner
• graph::BipartiteMatching
• graph::ClosureGraph
• graph::Dinic
• graph::DinicBuilder
• graph::EdgeListGraph
• graph::EdgeListGraphScanner
• graph::GeneralMatching
• graph::GeneralWeightedMatching
• graph::GridAdjacency
• graph::GridGraph
• graph::LowLink
• graph::Neighbor
• graph::NetworkSimplex
• graph::PrimalDual
• graph::PrimalDualBuilder
• graph::ProjectSelectionProblem
• graph::SparseGraph
• graph::SparseGraphBuilder
• graph::SparseGraphScanner
• graph::SteinerTreeBuilder
• graph::SteinerTreeOutput
• graph::StronglyConnectedComponent
• graph::TreeGraphScanner
• graph::TwoSatisfiability
• graph::UsizeGraph
• graph::adjacency_list::AdjacencyListGraph
• graph::adjacency_list::AdjacencyListGraphScanner
• graph::bipartite_matching::BipartiteMatching
• graph::closure::ClosureGraph
• graph::closure::UsizeGraph
• graph::edge_list::EdgeListGraph
• graph::edge_list::EdgeListGraphScanner
• graph::general_matching::GeneralMatching
• graph::general_weighted_matching::BlossomMatching
• graph::general_weighted_matching::GeneralWeightedMatching
• graph::graph_base::Neighbor
• graph::grid::GridAdjacency
• graph::grid::GridDirectionIter
• graph::grid::GridGraph
• graph::grid::GridVertices
• graph::low_link::LowLink
• graph::maximum_flow::Dinic
• graph::maximum_flow::DinicBuilder
• graph::minimum_cost_flow::PrimalDual
• graph::minimum_cost_flow::PrimalDualBuilder
• graph::network_simplex::Edge
• graph::network_simplex::NetworkSimplex
• graph::network_simplex::NetworkSimplexSolution
• graph::network_simplex::NetworkSimplexSolver
• graph::network_simplex::Parent
• graph::project_selection_problem::ProjectSelectionProblem
• graph::shortest_path::OptionSp
• graph::shortest_path::PathFoldingSp
• graph::shortest_path::RecordParent
• graph::shortest_path::ShortestPathBuilder
• graph::shortest_path::ShortestPathWithParent
• graph::shortest_path::StandardSp
• graph::sparse_graph::SparseGraph
• graph::sparse_graph::SparseGraphBuilder
• graph::sparse_graph::SparseGraphScanner
• graph::sparse_graph::TreeGraphScanner
• graph::steiner_tree::SteinerTreeBuilder
• graph::steiner_tree::SteinerTreeOutput
• graph::strongly_connected_component::StronglyConnectedComponent
• graph::two_satisfiability::TwoSatisfiability
• heuristic::SimulatedAnnealing
• heuristic::beam_search::Candidate
• heuristic::beam_search::Node
• heuristic::beam_search::Tree
• heuristic::simulated_annealing::SimulatedAnnealing
• math::ArbitraryModBinomial
• math::ArrayVec
• math::BinomialPolynomialPrefixSum
• math::BinomialPrefixSum
• math::BitMatrix
• math::BitMatrixSolution
• math::BitwiseandConvolve
• math::BitwiseorConvolve
• math::BitwisexorConvolve
• math::BlackBoxMatrixImpl
• math::Convolve
• math::EulerPhiTable
• math::FastPrimeMod
• math::FormalPowerSeries
• math::Garner
• math::GcdConvolve
• math::LcmConvolve
• math::Matrix
• math::MemorizedFactorial
• math::OnlineSubsetMobiusTransform
• math::OnlineSubsetZetaTransform
• math::OnlineSupersetMobiusTransform
• math::OnlineSupersetZetaTransform
• math::Polynomial
• math::PowPrec
• math::PrimeList
• math::PrimeTable
• math::QuotientArray
• math::RelaxedConvolution
• math::SparseMatrix
• math::SubsetConvolve
• math::arbitrary_mod_binomial::ArbitraryModBinomial
• math::arbitrary_mod_binomial::PrimePowerBinomial
• math::array_vec::ArrayVec
• math::array_vec::ArrayVecScalar
• math::binomial_prefix_sum::BinomialPolynomialPrefixSum
• math::binomial_prefix_sum::BinomialPrefixSum
• math::bit_matrix::BitMatrix
• math::bit_matrix::BitMatrixSolution
• math::bitwiseand_convolve::BitwiseandConvolve
• math::bitwiseand_convolve::OnlineSupersetMobiusTransform
• math::bitwiseand_convolve::OnlineSupersetZetaTransform
• math::bitwiseor_convolve::BitwiseorConvolve
• math::bitwiseor_convolve::OnlineSubsetMobiusTransform
• math::bitwiseor_convolve::OnlineSubsetZetaTransform
• math::bitwisexor_convolve::BitwisexorConvolve
• math::black_box_matrix::BlackBoxMatrixImpl
• math::black_box_matrix::SparseMatrix
• math::discrete_logarithm::IndexCalculus
• math::discrete_logarithm::IndexCalculusWithPrimitiveRoot
• math::discrete_logarithm::QdrtPowPrec
• math::factorial::MemorizedFactorial
• math::fast_fourier_transform::simd::Complex4
• math::fast_prime_mod::FastPrimeMod
• math::fast_prime_mod::U32Map
• math::floor_sum::FloorPowerSum
• math::floor_sum::FloorSum
• math::floor_sum::FloorSumData
• math::formal_power_series::FormalPowerSeries
• math::formal_power_series::berlekamp_massey::FpsMatrix
• math::formal_power_series::berlekamp_massey::FrequencyMatrix
• math::garner::Garner
• math::gcd_convolve::GcdConvolve
• math::lcm_convolve::LcmConvolve
• math::linear_diophantine::Linear
• math::linear_diophantine::LinearDiophantineSolution
• math::matrix::Matrix
• math::matrix::SystemOfLinearEquationsSolution
• math::min_plus_convolution::BoundedRequirements
• math::min_plus_convolution::concave::ConcaveEnvelope
• math::min_plus_convolution::piecewise_linear::LinearPiece
• math::min_plus_convolution::selector::InputCharacteristics
• math::mint_matrix::EchelonRow
• math::mint_matrix::FrobeniusDecomposition
• math::mint_matrix::Polynomial
• math::number_theoretic_transform::Convolve
• math::number_theoretic_transform::NttInfo
• math::polynomial::Polynomial
• math::pow_prec::PowPrec
• math::prime::EulerPhiTable
• math::prime_factors::MontgomeryReduction64
• math::prime_list::PrimeList
• math::prime_list::PrimeListIter
• math::prime_list::PrimeListTrialDivision
• math::prime_list::Wheel
• math::prime_table::PrimeTable
• math::quotient_array::QuotientArray
• math::relaxed_convolution::RelaxedConvolution
• math::subset_convolve::SubsetConvolve
• num::BarrettReduction
• num::Complex
• num::DoubleDouble
• num::DualNumber
• num::ExtendedGcd
• num::Float32
• num::Float64
• num::MInt
• num::QuadDouble
• num::Rational
• num::Saturating
• num::URational
• num::Wrapping
• num::barrett_reduction::BarrettReduction
• num::complex::Complex
• num::decimal::Decimal
• num::decimal::convert::ParseDecimalError
• num::double_double::DoubleDouble
• num::dual_number::DualNumber
• num::float::Float32
• num::float::Float64
• num::integer::ExtendedGcd
• num::integer::Saturating
• num::integer::Wrapping
• num::mint::mint_base::MInt
• num::mint::mint_basic::Modulo2
• num::mint::simd_matrix::Kernel
• num::mint_basic::Modulo2
• num::quad_double::QuadDouble
• num::rational::Rational
• num::urational::URational
• string::KnuthMorrisPratt
• string::MultipleStringSearch
• string::MultipleSuffixTree
• string::StringSearch
• string::SuffixArray
• string::SuffixAutomaton
• string::SuffixTree
• string::Zarray
• string::knuth_morris_pratt::KnuthMorrisPratt
• string::rolling_hash::Hashed
• string::rolling_hash::HashedRange
• string::rolling_hash::HashedRangeChained
• string::rolling_hash::HashedSequence
• string::rolling_hash::RollingHashPrecalc
• string::string_search::DelimitedPattern
• string::string_search::KthSubstrings
• string::string_search::MultipleKthSubstrings
• string::string_search::MultipleStringSearch
• string::string_search::StringSearch
• string::suffix_array::SuffixArray
• string::suffix_automaton::State
• string::suffix_automaton::SuffixAutomaton
• string::suffix_tree::KthSubstrings
• string::suffix_tree::Link
• string::suffix_tree::MultipleKthSubstrings
• string::suffix_tree::MultipleSuffixTree
• string::suffix_tree::STNode
• string::suffix_tree::SuffixTree
• string::suffix_tree::SuffixTreeBuilder
• string::z_algorithm::Zarray
• tools::BufferedInput
• tools::ByteWithBase
• tools::BytesWithBase
• tools::CharWithBase
• tools::CharsWithBase
• tools::Collect
• tools::FastInput
• tools::FastOutput
• tools::IdGenerator
• tools::NotEmptySegment
• tools::PartialIgnoredOrd
• tools::RandIter
• tools::RandRange
• tools::Scanner
• tools::ScannerIter
• tools::SizedCollect
• tools::Splitted
• tools::TotalOrd
• tools::WeightedSampler
• tools::WithEmptySegment
• tools::Xorshift
• tools::coding::BitReader
• tools::coding::BitWriter
• tools::comparator::ByKey
• tools::comparator::Greater
• tools::comparator::Less
• tools::fastio::BufferedInput
• tools::fastio::FastInput
• tools::fastio::FastOutput
• tools::id_generator::IdGenerator
• tools::iterator_ext::MergeBy
• tools::partial_ignored_ord::PartialIgnoredOrd
• tools::random_generator::NotEmptySegment
• tools::random_generator::RandIter
• tools::random_generator::RandRange
• tools::random_generator::WeightedSampler
• tools::random_generator::WithEmptySegment
• tools::scanner::ByteWithBase
• tools::scanner::BytesWithBase
• tools::scanner::CharWithBase
• tools::scanner::CharsWithBase
• tools::scanner::Collect
• tools::scanner::Scanner
• tools::scanner::ScannerIter
• tools::scanner::SizedCollect
• tools::scanner::Splitted
• tools::totalord::TotalOrd
• tools::xorshift::Xorshift
• tree::Children
• tree::ContourQueryRange
• tree::DfsPreorder
• tree::HeavyLightDecomposition
• tree::HeavyLightPathFold
• tree::LevelAncestor
• tree::LinkCutTree
• tree::LowestCommonAncestor
• tree::MixedTree
• tree::NoTopTreeAction
• tree::PathTree
• tree::PruferSequence
• tree::ReRooting
• tree::StarTree
• tree::StaticTopTree
• tree::StaticTopTreeDp
• tree::TopTree
• tree::TreeHasher
• tree::XorLinkedRootedTree
• tree::XorLinkedRootedTreeBuilder
• tree::XorLinkedRootedTreeScanner
• tree::centroid_decomposition::CentroidSplit
• tree::centroid_decomposition::ContourInfo
• tree::centroid_decomposition::ContourQueryRange
• tree::centroid_decomposition::RootedTree
• tree::euler_tour::EulerTour
• tree::euler_tour::EulerTourBuilder
• tree::euler_tour::LowestCommonAncestor
• tree::generator::MixedTree
• tree::generator::PathTree
• tree::generator::PruferSequence
• tree::generator::StarTree
• tree::heavy_light_decomposition::HeavyLightDecomposition
• tree::heavy_light_decomposition::HeavyLightNode
• tree::heavy_light_decomposition::HeavyLightPathFold
• tree::heavy_light_decomposition::PathFoldNode
• tree::level_ancestor::LevelAncestor
• tree::link_cut_tree::LinkCutBstSpec
• tree::link_cut_tree::LinkCutData
• tree::link_cut_tree::LinkCutTree
• tree::link_cut_tree::PathLinkCutTreeData
• tree::link_cut_tree::PathLinkCutTreeSpec
• tree::rerooting::ReRooting
• tree::static_top_tree::InnerNode
• tree::static_top_tree::InnerValue
• tree::static_top_tree::Node
• tree::static_top_tree::RootedInfo
• tree::static_top_tree::StaticTopTree
• tree::static_top_tree::StaticTopTreeDataBuilder
• tree::static_top_tree::StaticTopTreeDp
• tree::static_top_tree::VertexLinks
• tree::top_tree::NoTopTreeAction
• tree::top_tree::RakeBstSpec
• tree::top_tree::RakeData
• tree::top_tree::TopBstSpec
• tree::top_tree::TopTree
• tree::top_tree::TopTreeData
• tree::tree_hash::TreeHasher
• tree::xor_linked_tree::Children
• tree::xor_linked_tree::DfsPreorder
• tree::xor_linked_tree::XorAccumulator
• tree::xor_linked_tree::XorEIndexedAccumulator
• tree::xor_linked_tree::XorLinkedRootedTree
• tree::xor_linked_tree::XorLinkedRootedTreeBuilder
• tree::xor_linked_tree::XorLinkedRootedTreeScanner

Enums

• algebra::Gf2_63
• algebra::Mersenne61
• algebra::PermutationOperation
• algebra::operations::permutation_operation_impl::PermutationOperation
• algebra::ring_operations::gf2_63::Gf2_63
• algebra::ring_operations::mersenne61::Mersenne61
• algebra::ring_operations::mersenne61::Mersenne61Add
• algorithm::convex_hull_trick::ChtQueryMode
• data_structure::binary_search_tree::data::marker::Key
• data_structure::binary_search_tree::data::marker::LazyMap
• data_structure::binary_search_tree::data::marker::MonoidAct
• data_structure::binary_search_tree::data::marker::MonoidAgg
• data_structure::binary_search_tree::data::marker::Size
• data_structure::binary_search_tree::node::EqualSide
• data_structure::binary_search_tree::node::marker::DormantMut
• data_structure::binary_search_tree::node::marker::Dying
• data_structure::binary_search_tree::node::marker::Left
• data_structure::binary_search_tree::node::marker::Owned
• data_structure::binary_search_tree::node::marker::Right
• data_structure::li_chao_tree::Branch
• data_structure::li_chao_tree::LiChaoEvent
• data_structure::range_frequency::RangeFrequencyQuery
• data_structure::static_range_product::FixedRangeProduct
• data_structure::static_search::DirectStaticSearch
• data_structure::static_search::StaticSearchStorage
• data_structure::submask_range_query::Query
• data_structure::submask_range_query::QueryKind
• data_structure::union_find::PathCompression
• data_structure::union_find::Undoable
• data_structure::union_find::UnionByRank
• data_structure::union_find::UnionBySize
• geometry::Ccw
• geometry::ccw::Ccw
• graph::Adj4
• graph::Adj8
• graph::BidirectionalEdge
• graph::DirectedEdge
• graph::GridDirection
• graph::SteinerTreeParent
• graph::UndirectedEdge
• graph::grid::Adj4
• graph::grid::Adj8
• graph::grid::GridDirection
• graph::shortest_path::NoParent
• graph::sparse_graph::BidirectionalEdge
• graph::sparse_graph::DirectedEdge
• graph::sparse_graph::UndirectedEdge
• graph::steiner_tree::SteinerTreeParent
• math::ConvolveRealFft
• math::fast_fourier_transform::ConvolveRealFft
• math::fast_fourier_transform::RotateCache
• math::min_plus_convolution::convex::MatrixValue
• math::min_plus_convolution::selector::Algorithm
• num::decimal::Sign
• num::decimal::convert::DecimalErrorKind
• num::double_double::ParseDoubleDoubleError
• num::mint::mint_basic::DynModuloU32
• num::mint::mint_basic::DynModuloU64
• num::mint::mint_basic::Modulo1000000007
• num::mint::mint_basic::Modulo1000000009
• num::mint::mint_basic::Modulo998244353
• num::mint::montgomery::Modulo167772161
• num::mint::montgomery::Modulo469762049
• num::mint::montgomery::Modulo754974721
• num::mint::montgomery::Modulo998244353
• num::mint_basic::DynModuloU32
• num::mint_basic::DynModuloU64
• num::mint_basic::Modulo1000000007
• num::mint_basic::Modulo1000000009
• num::mint_basic::Modulo998244353
• num::montgomery::Modulo167772161
• num::montgomery::Modulo469762049
• num::montgomery::Modulo754974721
• num::montgomery::Modulo998244353
• num::quad_double::ParseDoubleDoubleError
• string::rolling_hash::Gf2_63x1
• string::rolling_hash::Gf2_63x2
• string::rolling_hash::Gf2_63x3
• string::rolling_hash::Mersenne61x1
• string::rolling_hash::Mersenne61x2
• string::rolling_hash::Mersenne61x3
• string::string_search::Delimited
• string::suffix_tree::Delimited
• tools::Byte1
• tools::Bytes
• tools::Chars
• tools::SimdBackend
• tools::Usize1
• tools::avx_helper::SimdBackend
• tools::coding::HuffmanTree
• tools::scanner::Byte1
• tools::scanner::Bytes
• tools::scanner::Chars
• tools::scanner::Usize1
• tree::EIndexed
• tree::NoDepth
• tree::NoDfsPreorder
• tree::NoEIndexed
• tree::NoEdgeChild
• tree::NoParent
• tree::NoParentEdge
• tree::NoXorBottomUpOrder
• tree::RecordDepth
• tree::RecordDfsPreorder
• tree::RecordEdgeChild
• tree::RecordParent
• tree::RecordParentEdge
• tree::RecordXorBottomUpOrder
• tree::TreeCenter
• tree::euler_tour::marker::First
• tree::euler_tour::marker::FirstLast
• tree::euler_tour::marker::Visit
• tree::static_top_tree::Slot
• tree::tree_center::TreeCenter
• tree::xor_linked_tree::EIndexed
• tree::xor_linked_tree::NoDepth
• tree::xor_linked_tree::NoDfsPreorder
• tree::xor_linked_tree::NoEIndexed
• tree::xor_linked_tree::NoEdgeChild
• tree::xor_linked_tree::NoParent
• tree::xor_linked_tree::NoParentEdge
• tree::xor_linked_tree::NoXorBottomUpOrder
• tree::xor_linked_tree::RecordDepth
• tree::xor_linked_tree::RecordDfsPreorder
• tree::xor_linked_tree::RecordEdgeChild
• tree::xor_linked_tree::RecordParent
• tree::xor_linked_tree::RecordParentEdge
• tree::xor_linked_tree::RecordXorBottomUpOrder

Traits

• algebra::AbelianGroup
• algebra::AbelianMonoid
• algebra::Associative
• algebra::BitAndIdentity
• algebra::BitOrIdentity
• algebra::BitXorIdentity
• algebra::Commutative
• algebra::DotProduct
• algebra::ExpBits
• algebra::Field
• algebra::Group
• algebra::Idempotent
• algebra::IdempotentMonoid
• algebra::Invertible
• algebra::LazyMapMonoid
• algebra::Magma
• algebra::Monoid
• algebra::MonoidAct
• algebra::Ring
• algebra::SemiGroup
• algebra::SemiRing
• algebra::SignedExpBits
• algebra::Unital
• algebra::action::MonoidAct
• algebra::lazy_map::LazyMapMonoid
• algebra::magma::AbelianGroup
• algebra::magma::AbelianMonoid
• algebra::magma::Associative
• algebra::magma::Commutative
• algebra::magma::ExpBits
• algebra::magma::Group
• algebra::magma::Idempotent
• algebra::magma::IdempotentMonoid
• algebra::magma::Invertible
• algebra::magma::Magma
• algebra::magma::Monoid
• algebra::magma::SemiGroup
• algebra::magma::SignedExpBits
• algebra::magma::Unital
• algebra::operations::bitand_operation_impl::BitAndIdentity
• algebra::operations::bitor_operation_impl::BitOrIdentity
• algebra::operations::bitxor_operation_impl::BitXorIdentity
• algebra::ring::DotProduct
• algebra::ring::Field
• algebra::ring::Ring
• algebra::ring::SemiRing
• algorithm::Bisect
• algorithm::BitDpExt
• algorithm::BlackBoxAutomaton
• algorithm::ImpartialGame
• algorithm::PartisanGame
• algorithm::RadixSortKey
• algorithm::SliceBisectExt
• algorithm::SliceCombinationsExt
• algorithm::SliceSortExt
• algorithm::SqrtDecomposition
• algorithm::SternBrocotTree
• algorithm::ZeroSumGame
• algorithm::automata_learning::BlackBoxAutomaton
• algorithm::binary_search::Bisect
• algorithm::binary_search::SliceBisectExt
• algorithm::bitdp::BitDpExt
• algorithm::combinations::SliceCombinationsExt
• algorithm::impartial_game::ImpartialGame
• algorithm::partisan_game::PartisanGame
• algorithm::sort::RadixSortKey
• algorithm::sort::SliceSortExt
• algorithm::sqrt_decomposition::SqrtDecomposition
• algorithm::stern_brocot_tree::SternBrocotTree
• algorithm::ternary_search::FibonacciSearch
• algorithm::ternary_search::Trisect
• algorithm::zero_sum_game::ZeroSumGame
• data_structure::Allocator
• data_structure::Compressor
• data_structure::Container
• data_structure::ContainerEntry
• data_structure::ContainerFactory
• data_structure::LiChaoLine
• data_structure::OrderedCompressor
• data_structure::RankSelectDictionaries
• data_structure::SimdKey
• data_structure::Transducer
• data_structure::allocator::Allocator
• data_structure::binary_search_tree::data::BstDataAccess
• data_structure::binary_search_tree::node::BstSpec
• data_structure::binary_search_tree::node::ParentStrategy
• data_structure::binary_search_tree::node::marker::BorrowType
• data_structure::binary_search_tree::node::marker::BstDirection
• data_structure::binary_search_tree::seeker::BstSeeker
• data_structure::bit_vector::RankSelectDictionaries
• data_structure::compress::Compressor
• data_structure::compress::OrderedCompressor
• data_structure::compressed_segment_tree::MergeCoordinates
• data_structure::container::Container
• data_structure::container::ContainerEntry
• data_structure::container::ContainerFactory
• data_structure::li_chao_tree::LiChaoLine
• data_structure::static_search::SimdKey
• data_structure::transducer::Transducer
• data_structure::union_find::FindStrategy
• data_structure::union_find::UfMergeSpec
• data_structure::union_find::UndoStrategy
• data_structure::union_find::UnionStrategy
• geometry::ApproxOrd
• geometry::Ccwable
• geometry::approx::ApproxOrd
• geometry::ccw::Ccwable
• graph::DirectedGraph
• graph::EdgeMap
• graph::Graph
• graph::GraphOrderExt
• graph::SparseGraphConstruction
• graph::SteinerTreeExt
• graph::SteinerTreeParentPolicy
• graph::TopologicalSortExt
• graph::VertexMap
• graph::graph_base::DirectedGraph
• graph::graph_base::EdgeMap
• graph::graph_base::Graph
• graph::graph_base::VertexMap
• graph::order::GraphOrderExt
• graph::shortest_path::ParentPolicy
• graph::shortest_path::ShortestPathExt
• graph::shortest_path::ShortestPathSemiRing
• graph::sparse_graph::SparseGraphConstruction
• graph::steiner_tree::SteinerTreeExt
• graph::steiner_tree::SteinerTreeParentPolicy
• graph::topological_sort::TopologicalSortExt
• heuristic::ModifiableState
• heuristic::beam_search::ModifiableState
• math::BlackBoxMIntMatrix
• math::BlackBoxMatrix
• math::ConvolveSteps
• math::FormalPowerSeriesCoefficient
• math::FormalPowerSeriesCoefficientSqrt
• math::MIntMatrix
• math::NttReuse
• math::ToArrayVec
• math::ToArrayVecScalar
• math::array_vec::ToArrayVec
• math::array_vec::ToArrayVecScalar
• math::bitwisexor_convolve::FromLength
• math::black_box_matrix::BlackBoxMatrix
• math::black_box_mint_matrix::BlackBoxMIntMatrix
• math::convolve_steps::ConvolveSteps
• math::formal_power_series::FormalPowerSeriesCoefficient
• math::formal_power_series::FormalPowerSeriesCoefficientSqrt
• math::mint_matrix::MIntMatrix
• math::number_theoretic_transform::Montgomery32NttModulus
• math::number_theoretic_transform::NttReuse
• num::Barrettable
• num::BinaryRepr
• num::Bounded
• num::DiscreteSteps
• num::Float
• num::IntBase
• num::MIntBase
• num::MIntConvert
• num::MIntDotProduct
• num::One
• num::RangeBoundsExt
• num::Saturatingable
• num::Signed
• num::Unsigned
• num::Wrappingable
• num::Zero
• num::barrett_reduction::Barrettable
• num::bounded::Bounded
• num::discrete_steps::DiscreteSteps
• num::discrete_steps::RangeBoundsExt
• num::float::Float
• num::integer::BinaryRepr
• num::integer::IntBase
• num::integer::Saturatingable
• num::integer::Signed
• num::integer::Unsigned
• num::integer::Wrappingable
• num::mint::mint_base::MIntBase
• num::mint::mint_base::MIntConvert
• num::mint::mint_dot_product::MIntDotProduct
• num::mint::montgomery::MontgomeryReduction32
• num::montgomery::MontgomeryReduction32
• num::zero_one::One
• num::zero_one::Zero
• prelude::Read
• prelude::Write
• string::rolling_hash::RollingHasher
• string::string_search::Pattern
• tools::AsTotalOrd
• tools::AssociatedValue
• tools::CharConvertTryFrom
• tools::CharConvertTryInto
• tools::FastIterPrint
• tools::FastPrint
• tools::IterPrint
• tools::IteratorExt
• tools::MarkedScan
• tools::PartialOrdExt
• tools::RandomSpec
• tools::Scan
• tools::ScanSource
• tools::SerdeByteStr
• tools::ToDigitSequence
• tools::associated_value::AssociatedValue
• tools::char_convert::CharConvertTryFrom
• tools::char_convert::CharConvertTryInto
• tools::coding::SerdeByteStr
• tools::comparator::Comparator
• tools::digit_sequence::ToDigitSequence
• tools::fast_print::FastIterPrint
• tools::fast_print::FastPrint
• tools::iter_print::IterPrint
• tools::iterator_ext::IteratorExt
• tools::ord_tools::PartialOrdExt
• tools::random_generator::RandomSpec
• tools::scanner::MarkedScan
• tools::scanner::Scan
• tools::scanner::ScanSource
• tools::totalord::AsTotalOrd
• tree::BuildXorBottomUpOrder
• tree::Cluster
• tree::DepthComponent
• tree::DfsPreorderComponent
• tree::EdgeChildComponent
• tree::LinkCutTreePathFold
• tree::LinkCutTreePathUpdate
• tree::LinkCutTreeSpec
• tree::LinkCutTreeSubtreeFold
• tree::LinkCutTreeSubtreeUpdate
• tree::MonoidCluster
• tree::ParentComponent
• tree::ParentEdgeComponent
• tree::TopTreeAction
• tree::TopTreeSpec
• tree::XorBottomUpOrderBuffer
• tree::XorBottomUpOrderComponent
• tree::euler_tour::EulerTourKind
• tree::link_cut_tree::LinkCutTreePathFold
• tree::link_cut_tree::LinkCutTreePathUpdate
• tree::link_cut_tree::LinkCutTreeSpec
• tree::link_cut_tree::LinkCutTreeSubtreeFold
• tree::link_cut_tree::LinkCutTreeSubtreeUpdate
• tree::static_top_tree::Cluster
• tree::static_top_tree::MonoidCluster
• tree::top_tree::TopTreeAction
• tree::top_tree::TopTreeSpec
• tree::xor_linked_tree::BuildXorBottomUpOrder
• tree::xor_linked_tree::DepthComponent
• tree::xor_linked_tree::DfsPreorderComponent
• tree::xor_linked_tree::EdgeChildComponent
• tree::xor_linked_tree::ParentComponent
• tree::xor_linked_tree::ParentEdgeComponent
• tree::xor_linked_tree::XorBottomUpOrderBuffer
• tree::xor_linked_tree::XorBottomUpOrderComponent

Macros

• add_assign
• algebra::define_monoid
• algebra::magma::impl_exp_bits_for_uint
• algebra::magma::impl_signed_exp_bits_for_sint
• algebra::monoid_fold
• algebra::operations::tuple_operation_impl::impl_tuple_operation
• algebra::ring::impl_dot_product
• algorithm::binary_search::impl_bisect_float
• algorithm::binary_search::impl_bisect_signed
• algorithm::binary_search::impl_bisect_unsigned
• algorithm::sort::signed_radix_sort_key
• algorithm::sort::unsigned_radix_sort_key
• algorithm::ternary_search::impl_fibonacci_search_unsigned
• algorithm::ternary_search::impl_trisect_float
• algorithm::ternary_search::impl_trisect_signed
• algorithm::ternary_search::impl_trisect_unsigned
• array
• avx_helper
• bitand_assign
• bitor_assign
• bitxor_assign
• chmax
• chmin
• comprehension
• crecurse
• data_structure::bit_vector::impl_rank_select_for_bits
• data_structure::bucket_queue::define_bucket_queue
• data_structure::compressed_binary_indexed_tree::impl_compressed_binary_indexed_tree
• data_structure::compressed_segment_tree::impl_compressed_segment_tree
• data_structure::dary_heap::define_dary_heap
• data_structure::dary_heap::impl_simd_heap
• data_structure::dary_heap::impl_u128_heap
• data_structure::dary_prefix_sum_tree::define_dary_prefix_sum_tree
• data_structure::dary_segment_tree::define_dary_segment_tree
• data_structure::radix_heap::define_radix_heap
• data_structure::sparse_set::impl_sparse_set
• data_structure::static_search::bound_batch
• data_structure::static_search::impl_signed_simd_key
• data_structure::static_search::impl_static_search_tree
• data_structure::static_search::impl_unsigned_simd_key
• data_structure::transducer
• data_structure::transducer::impl_chain_transducer
• data_structure::transducer::impl_intersection_transducer
• data_structure::transducer::impl_product_transducer
• data_structure::wavelet_matrix::simd::rank_lessthan
• define_basic_mint32
• define_basic_mintbase
• define_enum_scan
• define_monoid
• div_assign
• geometry::approx::impl_approx_zero_for_int
• impl_assoc_value
• impl_basic_mint_dot_product
• impl_bitand_identity
• impl_bitor_identity
• impl_bitxor_identity
• invariant
• iter_print
• main
• math::array_vec::impl_arrayvec_assign
• math::array_vec::impl_arrayvec_binop
• math::array_vec::impl_arrayvec_unop
• math::fast_fourier_transform::fft_kernel
• math::formal_power_series::formal_power_series_nums::impl_fps_binop_addsub
• math::formal_power_series::formal_power_series_nums::impl_fps_binop_conv
• math::formal_power_series::formal_power_series_nums::impl_fps_single_binop
• math::linear_diophantine::with_range
• math::matrix::impl_matrix_pairwise_binop
• math::miller_rabin::impl_mr
• math::miller_rabin::impl_test_mr
• math::number_theoretic_transform::impl_ntt_modulus
• max
• memorize
• min
• minmax
• mlambda
• mo_algorithm
• monoid_fold
• mul_assign
• num::bounded::impl_bounded_num
• num::bounded::impl_bounded_tuple
• num::complex::impl_complex_fold
• num::complex::impl_complex_op_assign
• num::complex::impl_complex_ref_binop
• num::complex::impl_complex_ref_unop
• num::decimal::addsub::add
• num::decimal::addsub::impl_binop
• num::decimal::addsub::impl_binop_assign
• num::decimal::addsub::sub
• num::decimal::convert::impl_from_signed
• num::decimal::convert::impl_from_through_string
• num::decimal::convert::impl_from_unsigned
• num::discrete_steps::impl_discrete_steps_integer
• num::discrete_steps::impl_range_bounds_ext
• num::dual_number::impl_dual_number_fold
• num::dual_number::impl_dual_number_op_assign
• num::dual_number::impl_dual_number_ref_binop
• num::dual_number::impl_dual_number_ref_unop
• num::float::impl_ord_float
• num::float::impl_primitive_float
• num::integer::impl_binary_repr
• num::integer::impl_binary_repr_for_saturating
• num::integer::impl_binary_repr_for_wrapping
• num::integer::impl_binop
• num::integer::impl_int_base
• num::integer::impl_int_base_for_saturating
• num::integer::impl_int_base_for_wrapping
• num::integer::impl_opassign
• num::integer::impl_unsigned_signed
• num::integer::impl_unsigned_signed_for_saturating
• num::integer::impl_unsigned_signed_for_wrapping
• num::mint::mint_base::impl_mint_from
• num::mint::mint_base::impl_mint_ref_binop
• num::mint::mint_base::impl_mint_ref_op_assign
• num::mint::mint_base::impl_mint_ref_unop
• num::mint::mint_basic::impl_to_mint_base_for_modulo2
• num::mint::montgomery::define_montgomery_reduction_32
• num::mint_basic::define_basic_mint32
• num::mint_basic::define_basic_mintbase
• num::zero_one::impl_zero_one
• prelude::iter_print
• prelude::prepare_io
• prelude::scan
• prepare
• prepare_io
• rand
• rand_value
• rem_assign
• scan
• scan_value
• shl_assign
• shr_assign
• string::rolling_hash::impl_rolling_hasher
• sub_assign
• syakutori
• tools::char_convert::impl_char_convert_unsigned
• tools::coding::impl_serdebytestr_num
• tools::coding::impl_serdebytestr_seq
• tools::coding::impl_serdebytestr_tuple
• tools::define_enum_scan
• tools::digit_sequence::impl_to_digit_sequence
• tools::fast_print::impl_fast_iter_print_tuple
• tools::fast_print::impl_fast_print_display
• tools::fast_print::impl_fast_print_integer
• tools::fast_scanner::impl_fast_scan_integer
• tools::fastio::impl_buffered_scan_integer
• tools::iter_print::impl_iter_print_tuple
• tools::random_generator::impl_random_spec_primitive
• tools::random_generator::impl_random_spec_range_full
• tools::random_generator::impl_random_spec_ranges
• tools::random_generator::impl_random_spec_tuple
• tools::scan
• tools::scan_value
• tools::scanner::impl_integer_scan
• tools::scanner::impl_scan
• tools::scanner::impl_scan_tuple
• transducer

Functions

• algorithm::automata_learning::dense_sampling
• algorithm::automata_learning::random_sampling
• algorithm::baby_step_giant_step
• algorithm::baby_step_giant_step::baby_step_giant_step
• algorithm::binary_search
• algorithm::binary_search::binary_search
• algorithm::binary_search::parallel_binary_search
• algorithm::chromatic_number
• algorithm::chromatic_number::chromatic_number
• algorithm::chromatic_number::greedy_coloring
• algorithm::chromatic_number::search_coloring
• algorithm::chromatic_number::select_vertex
• algorithm::combinations::next_combination_inner
• algorithm::combinations::rotate_distinct
• algorithm::dense_sampling
• algorithm::number_of_increasing_sequences_between
• algorithm::number_of_increasing_sequences_between::calc
• algorithm::number_of_increasing_sequences_between::number_of_increasing_sequences_between
• algorithm::number_of_increasing_sequences_between::number_of_increasing_sequences_between_998244353
• algorithm::number_of_increasing_sequences_between_998244353
• algorithm::other::run_length_encoding
• algorithm::parallel_binary_search
• algorithm::random_sampling
• algorithm::rational_binary_search
• algorithm::run_length_encoding
• algorithm::solve_01_on_tree
• algorithm::solve_01_on_tree::solve_01_on_tree
• algorithm::sort::bubble_sort
• algorithm::sort::insertion_sort
• algorithm::sort::merge
• algorithm::sort::merge_sort
• algorithm::sort::radix_sort_by_key
• algorithm::stern_brocot_tree::rational_binary_search
• algorithm::ternary_search::golden_ternary_search
• algorithm::ternary_search::piecewise_ternary_search
• algorithm::ternary_search::ternary_search
• combinatorial_optimization::largest_pattern::largest_rectangle
• combinatorial_optimization::largest_pattern::largest_rectangle_in_grid
• combinatorial_optimization::largest_pattern::largest_square
• combinatorial_optimization::largest_rectangle
• combinatorial_optimization::largest_rectangle_in_grid
• combinatorial_optimization::largest_square
• combinatorial_optimization::levenshtein_distance
• combinatorial_optimization::levenshtein_distance::levenshtein_distance
• combinatorial_optimization::maximum_scoring_segment_sets
• combinatorial_optimization::maximum_scoring_segment_sets::maximum_scoring_segment_sets
• data_structure::bit_vector::select_word_scalar
• data_structure::bit_vector::simd::select_word
• data_structure::bitset::simd::all_avx2
• data_structure::bitset::simd::all_avx512
• data_structure::bitset::simd::bitop_avx2
• data_structure::bitset::simd::bitop_avx512
• data_structure::bitset::simd::count_ones_avx2
• data_structure::bitset::simd::count_ones_avx512
• data_structure::bitset::simd::none_avx2
• data_structure::bitset::simd::none_avx512
• data_structure::bitset::simd::parse_binary_avx2
• data_structure::bitset::simd::parse_binary_avx512
• data_structure::bitset::simd::shift_left_avx2
• data_structure::bitset::simd::shift_left_avx512
• data_structure::bitset::simd::shift_right_avx2
• data_structure::bitset::simd::shift_right_avx512
• data_structure::bitset::simd::write_binary_avx2
• data_structure::bitset::simd::write_binary_avx512
• data_structure::dary_heap::max_index
• data_structure::dary_heap::max_index_u128
• data_structure::li_chao_tree::place_line
• data_structure::simd::add_suffix_u32x16_avx2
• data_structure::simd::add_suffix_u32x16_avx512
• data_structure::simd::add_suffix_u64x8_avx2
• data_structure::simd::add_suffix_u64x8_avx512
• data_structure::simd::first_ge_u16x32_avx2
• data_structure::simd::first_ge_u16x32_avx512
• data_structure::simd::first_ge_u32x16_avx2
• data_structure::simd::first_ge_u32x16_avx512
• data_structure::simd::first_ge_u64x8_avx2
• data_structure::simd::first_ge_u64x8_avx512
• data_structure::simd::first_gt_u16x32_avx2
• data_structure::simd::first_gt_u16x32_avx512
• data_structure::simd::first_gt_u32x16_avx2
• data_structure::simd::first_gt_u32x16_avx512
• data_structure::simd::first_gt_u64x8_avx2
• data_structure::simd::first_gt_u64x8_avx512
• data_structure::simd::max_epu64
• data_structure::simd::max_i64x4
• data_structure::simd::max_index_u128x4_avx2
• data_structure::simd::max_index_u128x4_avx512
• data_structure::simd::max_index_u32x16_avx2
• data_structure::simd::max_index_u32x16_avx512
• data_structure::simd::max_index_u64x8_avx2
• data_structure::simd::max_index_u64x8_avx512
• data_structure::simd::maximum_i32x16_avx2
• data_structure::simd::maximum_i32x16_avx512
• data_structure::simd::maximum_i64x8_avx2
• data_structure::simd::maximum_i64x8_avx512
• data_structure::simd::maximum_range_i32x16_avx2
• data_structure::simd::maximum_range_i32x16_avx512
• data_structure::simd::maximum_range_i64x8_avx2
• data_structure::simd::maximum_range_i64x8_avx512
• data_structure::simd::min_i64x4
• data_structure::simd::minimum_i32x16_avx2
• data_structure::simd::minimum_i32x16_avx512
• data_structure::simd::minimum_i64x8_avx2
• data_structure::simd::minimum_i64x8_avx512
• data_structure::simd::minimum_range_i32x16_avx2
• data_structure::simd::minimum_range_i32x16_avx512
• data_structure::simd::minimum_range_i64x8_avx2
• data_structure::simd::minimum_range_i64x8_avx512
• data_structure::simd::range_mask_i32x8
• data_structure::simd::range_mask_i64x4
• data_structure::simd::reduce_max_i32x8
• data_structure::simd::reduce_max_i64x4
• data_structure::simd::reduce_min_i32x8
• data_structure::simd::reduce_min_i64x4
• data_structure::simd::reduce_sum_i32x8
• data_structure::simd::reduce_sum_i64x4
• data_structure::simd::sum_i32x16_avx2
• data_structure::simd::sum_i32x16_avx512
• data_structure::simd::sum_i64x8_avx2
• data_structure::simd::sum_i64x8_avx512
• data_structure::simd::sum_range_i32x16_avx2
• data_structure::simd::sum_range_i32x16_avx512
• data_structure::simd::sum_range_i64x8_avx2
• data_structure::simd::sum_range_i64x8_avx512
• data_structure::splay_operations::merge
• data_structure::splay_operations::rooted_heavy_order
• data_structure::splay_operations::splay
• data_structure::splay_operations::split
• data_structure::splay_operations::with_parent::internal_parent
• data_structure::splay_operations::with_parent::rotate
• data_structure::splay_operations::with_parent::rotate_at
• data_structure::splay_operations::with_parent::splay
• data_structure::splay_operations::with_parent::splay_with_local_top_down
• data_structure::static_range_product::alpha_k
• data_structure::static_range_product::block_products
• data_structure::static_range_product::fold_slice
• data_structure::static_range_product::inverse_ackermann
• data_structure::static_range_product::scaled_block_shift
• data_structure::static_search::build_direct_positions
• data_structure::static_search::search_batch
• data_structure::static_search::static_search_backend
• data_structure::wavelet_matrix::simd::gather_avx512
• data_structure::wavelet_matrix::simd::greater_avx512
• data_structure::wavelet_matrix::simd::pack_words
• data_structure::wavelet_matrix::simd::partition_avx2
• data_structure::wavelet_matrix::simd::popcount_avx2
• data_structure::wavelet_matrix::simd::quad_avx512
• data_structure::wavelet_matrix::simd::rank_lessthan_avx2
• data_structure::wavelet_matrix::simd::rank_lessthan_avx512
• geometry::closest_pair
• geometry::closest_pair::closest_pair
• geometry::closest_pair::closest_pair_inner
• geometry::convex_diameter
• geometry::convex_hull
• geometry::polygon::convex_diameter
• geometry::polygon::convex_hull
• graph::assignment::minimum_assignment
• graph::dulmage_mendelsohn_decomposition
• graph::dulmage_mendelsohn_decomposition::dulmage_mendelsohn_decomposition
• graph::minimum_assignment
• heuristic::beam_search
• heuristic::beam_search::beam_search
• math::arbitrary_mod_binomial::pow32
• math::arbitrary_mod_binomial::pow64
• math::array_vec::array_from_iter
• math::bit_matrix::xor
• math::bitwise_transform
• math::bitwise_transform::bitwise_transform
• math::check_primitive_root
• math::discrete_logarithm
• math::discrete_logarithm::discrete_logarithm
• math::discrete_logarithm::discrete_logarithm_prime_mod
• math::discrete_logarithm::discrete_logarithm_prime_power
• math::discrete_logarithm::factorize_smooth
• math::discrete_logarithm::index_calculus_for_primitive_root
• math::discrete_logarithm::pohlig_hellman_prime_power_order
• math::discrete_logarithm::pow
• math::discrete_logarithm::solve_linear_congruence
• math::discrete_logarithm::solve_linear_congruences
• math::discrete_logarithm_prime_mod
• math::divisors
• math::euler_phi
• math::extgcd
• math::extgcd_binary
• math::extgcd_recurse
• math::fast_fourier_transform::bit_reverse
• math::fast_fourier_transform::convolve_i64_naive
• math::fast_fourier_transform::fft
• math::fast_fourier_transform::fft_avx2
• math::fast_fourier_transform::fft_avx512
• math::fast_fourier_transform::fft_dispatch
• math::fast_fourier_transform::ifft
• math::fast_fourier_transform::inverse_transform_real
• math::fast_fourier_transform::middle_product_f64_scalar
• math::fast_fourier_transform::real_twiddles
• math::fast_fourier_transform::simd::convolve_f64_avx2
• math::fast_fourier_transform::simd::convolve_i64_avx2
• math::fast_fourier_transform::simd::convolve_i64_avx512
• math::fast_fourier_transform::simd::dot_one_soa
• math::fast_fourier_transform::simd::eval_twiddle
• math::fast_fourier_transform::simd::fft_soa
• math::fast_fourier_transform::simd::ifft_soa
• math::fast_fourier_transform::simd::load4
• math::fast_fourier_transform::simd::mul4
• math::fast_fourier_transform::simd::multiply_accumulate4
• math::fast_fourier_transform::simd::pack_f64
• math::fast_fourier_transform::simd::store4
• math::fast_fourier_transform::transform_real
• math::fast_prime_mod::add_mod
• math::fast_prime_mod::build_frac
• math::fast_prime_mod::build_inv
• math::fast_prime_mod::build_log
• math::fast_prime_mod::build_pow
• math::fast_prime_mod::is_direct_table_mod
• math::fast_prime_mod::mul_mod_raw
• math::fast_prime_mod::pack_frac
• math::fast_prime_mod::pow_root_raw
• math::fast_prime_mod::table_k
• math::fast_prime_mod::table_len
• math::floor_power_sum
• math::floor_sum
• math::floor_sum::choose2
• math::floor_sum::floor_monoid_product
• math::floor_sum::floor_power_sum
• math::floor_sum::floor_sum
• math::floor_sum::floor_sum_i64
• math::floor_sum::floor_sum_polynomial
• math::floor_sum::floor_sum_polynomial_i64
• math::floor_sum::floor_sum_range_freq
• math::floor_sum::min_of_mod_of_linear
• math::floor_sum_i64
• math::floor_sum_polynomial
• math::floor_sum_polynomial_i64
• math::floor_sum_range_freq
• math::formal_power_series::berlekamp_massey::add
• math::formal_power_series::berlekamp_massey::berlekamp_massey_naive
• math::formal_power_series::berlekamp_massey::brute_force
• math::formal_power_series::berlekamp_massey::coefficient
• math::formal_power_series::berlekamp_massey::degree
• math::formal_power_series::berlekamp_massey::half_gcd
• math::formal_power_series::berlekamp_massey::reduced_transform
• math::formal_power_series::berlekamp_massey::tail
• math::formal_power_series::berlekamp_massey::transform_window
• math::gcd
• math::gcd::extgcd
• math::gcd::extgcd_binary
• math::gcd::extgcd_recurse
• math::gcd::gcd
• math::gcd::gcd_loop
• math::gcd::lcm
• math::gcd::modinv
• math::gcd::modinv_extgcd_binary
• math::gcd::modinv_recurse
• math::gcd_loop
• math::highly_composite_number
• math::lagrange_interpolation
• math::lagrange_interpolation::lagrange_interpolation
• math::lagrange_interpolation::lagrange_interpolation_polynomial
• math::lagrange_interpolation_polynomial
• math::lcm
• math::linear_congruence::solve_linear_congruence
• math::linear_congruence::solve_simultaneous_linear_congruence
• math::linear_diophantine::solve_linear_diophantine
• math::matrix::strassen_rec
• math::miller_rabin
• math::miller_rabin::miller_rabin
• math::miller_rabin::miller_rabin_with_br
• math::miller_rabin::mr32
• math::miller_rabin::mr64
• math::miller_rabin::test_mr32
• math::miller_rabin::test_mr64
• math::miller_rabin_with_br
• math::min_of_mod_of_linear
• math::min_plus_convolution
• math::min_plus_convolution::assert_finite
• math::min_plus_convolution::bounded_requirements_from_extrema
• math::min_plus_convolution::bounded_transform_len
• math::min_plus_convolution::concave::bit_width
• math::min_plus_convolution::concave::concave_both
• math::min_plus_convolution::concave::concave_envelope
• math::min_plus_convolution::concave::is_concave
• math::min_plus_convolution::concave::min_plus_convolution_concave_both
• math::min_plus_convolution::concave::min_plus_convolution_concave_envelope
• math::min_plus_convolution::convex::convex_divide_and_conquer
• math::min_plus_convolution::convex::convex_merge
• math::min_plus_convolution::convex::convex_smawk
• math::min_plus_convolution::convex::is_convex
• math::min_plus_convolution::convex::min_plus_convolution_convex_divide_and_conquer
• math::min_plus_convolution::convex::min_plus_convolution_convex_merge
• math::min_plus_convolution::convex::min_plus_convolution_convex_smawk
• math::min_plus_convolution::convex::orient_one_convex
• math::min_plus_convolution::convex::smawk
• math::min_plus_convolution::finite_extrema
• math::min_plus_convolution::min_plus_convolution_bounded_ntt
• math::min_plus_convolution::min_plus_convolution_naive
• math::min_plus_convolution::min_plus_convolution_sparse
• math::min_plus_convolution::monotone::min_plus_convolution_monotone_runs
• math::min_plus_convolution::monotone::monotone_runs
• math::min_plus_convolution::monotone::monotone_runs_from_entries
• math::min_plus_convolution::monotone::run_entries
• math::min_plus_convolution::near_convex::convex_convolution_witnesses
• math::min_plus_convolution::near_convex::min_plus_convolution_near_convex_scan
• math::min_plus_convolution::near_convex::validate_witness
• math::min_plus_convolution::output_len
• math::min_plus_convolution::piecewise_linear::convolve_piece
• math::min_plus_convolution::piecewise_linear::convolve_pieces
• math::min_plus_convolution::piecewise_linear::finite_pieces
• math::min_plus_convolution::piecewise_linear::linear
• math::min_plus_convolution::piecewise_linear::min_plus_convolution_linear
• math::min_plus_convolution::piecewise_linear::min_plus_convolution_piecewise_linear
• math::min_plus_convolution::piecewise_linear::pieces
• math::min_plus_convolution::piecewise_linear::piecewise_linear
• math::min_plus_convolution::selector::analyze
• math::min_plus_convolution::selector::analyze_with_infinity
• math::min_plus_convolution::selector::min_plus_convolution
• math::min_plus_convolution::selector::scaled_work
• math::min_plus_convolution::selector::select_algorithm
• math::min_plus_convolution::sparse
• math::min_plus_convolution::squared_distance::first_position_of_new_source
• math::min_plus_convolution::squared_distance::index_as_value
• math::min_plus_convolution::squared_distance::min_plus_convolution_with_squared_distance
• math::min_plus_convolution_bounded_ntt
• math::min_plus_convolution_concave_both
• math::min_plus_convolution_concave_envelope
• math::min_plus_convolution_convex_divide_and_conquer
• math::min_plus_convolution_convex_merge
• math::min_plus_convolution_convex_smawk
• math::min_plus_convolution_linear
• math::min_plus_convolution_monotone_runs
• math::min_plus_convolution_naive
• math::min_plus_convolution_near_convex_scan
• math::min_plus_convolution_piecewise_linear
• math::min_plus_convolution_sparse
• math::min_plus_convolution_with_squared_distance
• math::mint_fft_convolve::convolve_mint_avx2
• math::mint_fft_convolve::convolve_u64_avx2
• math::mint_fft_convolve::dot_soa
• math::mint_fft_convolve::dot_u64_soa
• math::mint_fft_convolve::reduce_mod4
• math::mint_fft_convolve::round4
• math::mint_fft_convolve::split_coefficients
• math::mint_fft_convolve::split_u64_coefficients
• math::mint_matrix::frobenius_decomposition
• math::mint_matrix::generate_frobenius_block
• math::mint_matrix::taylor_shift
• math::modinv
• math::modinv_extgcd_binary
• math::modinv_recurse
• math::moebius
• math::number_theoretic_transform::add_scalar
• math::number_theoretic_transform::batch_ntt_simd_backend
• math::number_theoretic_transform::convert_crt_input
• math::number_theoretic_transform::convolve_karatsuba
• math::number_theoretic_transform::convolve_large_ntt
• math::number_theoretic_transform::convolve_mint_crt
• math::number_theoretic_transform::convolve_naive
• math::number_theoretic_transform::convolve_u64_fft
• math::number_theoretic_transform::convolve_u64_fft_scalar
• math::number_theoretic_transform::intt
• math::number_theoretic_transform::intt_batch
• math::number_theoretic_transform::intt_batch_scalar
• math::number_theoretic_transform::intt_rows
• math::number_theoretic_transform::intt_scalar
• math::number_theoretic_transform::mod_mul
• math::number_theoretic_transform::mod_pow
• math::number_theoretic_transform::mul_scalar
• math::number_theoretic_transform::ntt
• math::number_theoretic_transform::ntt_batch
• math::number_theoretic_transform::ntt_batch_scalar
• math::number_theoretic_transform::ntt_rows
• math::number_theoretic_transform::ntt_scalar
• math::number_theoretic_transform::ntt_simd::convolution_avx2::add_mod_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::convolve_8_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::convolve_blocks_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::intt_blocks_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::inverse_transform_blocks_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::lazy_sub_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::load_block_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::montgomery_mul_even_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::multiply_blocks_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::normalize_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::ntt_blocks_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::packed_rate_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::reduce_sum_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::shrink_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::store_block_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::sub_mod_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::transform_blocks_avx2
• math::number_theoretic_transform::ntt_simd::convolution_avx2::update_root_avx2
• math::number_theoretic_transform::ntt_simd::normalize_scalar
• math::number_theoretic_transform::ntt_simd::ntt_avx2::add_vec_avx2
• math::number_theoretic_transform::ntt_simd::ntt_avx2::intt_batch_avx2
• math::number_theoretic_transform::ntt_simd::ntt_avx2::load_ntt_avx2
• math::number_theoretic_transform::ntt_simd::ntt_avx2::mul_vec_avx2
• math::number_theoretic_transform::ntt_simd::ntt_avx2::normalize_avx2
• math::number_theoretic_transform::ntt_simd::ntt_avx2::ntt_batch_avx2
• math::number_theoretic_transform::ntt_simd::ntt_avx2::ntt_four_avx2
• math::number_theoretic_transform::ntt_simd::ntt_avx2::pointwise_multiply_add_avx2
• math::number_theoretic_transform::ntt_simd::ntt_avx2::pointwise_multiply_avx2
• math::number_theoretic_transform::ntt_simd::ntt_avx2::store_ntt_avx2
• math::number_theoretic_transform::ntt_simd::ntt_avx2::sub_vec_avx2
• math::number_theoretic_transform::ntt_simd::ntt_avx512::add_vec_avx512
• math::number_theoretic_transform::ntt_simd::ntt_avx512::intt_batch_avx512
• math::number_theoretic_transform::ntt_simd::ntt_avx512::mul_vec_avx512
• math::number_theoretic_transform::ntt_simd::ntt_avx512::normalize_avx512
• math::number_theoretic_transform::ntt_simd::ntt_avx512::ntt_batch_avx512
• math::number_theoretic_transform::ntt_simd::ntt_avx512::pointwise_multiply_add_avx512
• math::number_theoretic_transform::ntt_simd::ntt_avx512::pointwise_multiply_avx512
• math::number_theoretic_transform::ntt_simd::ntt_avx512::sub_vec_avx512
• math::number_theoretic_transform::pointwise_multiply
• math::number_theoretic_transform::pointwise_multiply_add
• math::number_theoretic_transform::reconstruct_mint_crt
• math::number_theoretic_transform::reduce
• math::number_theoretic_transform::sub_scalar
• math::number_theoretic_transform::use_block_ntt
• math::prime::euler_phi
• math::prime::highly_composite_number
• math::prime::moebius
• math::prime_factors
• math::prime_factors::divisors
• math::prime_factors::find_factor
• math::prime_factors::prime_factors
• math::prime_factors::prime_factors_flatten
• math::prime_factors_flatten
• math::prime_list::additions
• math::prime_list::coprime_to_wheel
• math::prime_list::count_sqrt_primes
• math::prime_list::gaps
• math::prime_list::make_wheels
• math::prime_list::ordinal_steps
• math::prime_list::ordinal_to_value
• math::prime_list::residues
• math::prime_list::sieve_dense
• math::prime_list::sieve_sparse
• math::prime_list::sqrt_bits
• math::prime_list::sqrt_primes
• math::prime_list::states
• math::prime_list::to_ordinal
• math::prime_list::to_value
• math::prime_list::with_prime_list
• math::primitive_root
• math::primitive_root::check_primitive_root
• math::primitive_root::primitive_root
• math::solve_linear_congruence
• math::solve_linear_diophantine
• math::solve_simultaneous_linear_congruence
• math::with_prime_list
• num::decimal::addsub::add_absolute_parts
• num::decimal::addsub::add_carry
• num::decimal::addsub::sub_absolute_parts_gte
• num::decimal::addsub::sub_borrow
• num::double_double::quick_two_sum
• num::double_double::split
• num::double_double::three_two_sum
• num::double_double::two_prod
• num::double_double::two_sum
• num::integer::rem_u256_by_u128
• num::mint::montgomery_dot_product::simd::add_scaled_avx2
• num::mint::montgomery_dot_product::simd::add_scaled_avx512
• num::mint::montgomery_simd::add_mod_256
• num::mint::montgomery_simd::add_mod_512
• num::mint::montgomery_simd::montgomery_add_256
• num::mint::montgomery_simd::montgomery_add_512
• num::mint::montgomery_simd::montgomery_mul_256
• num::mint::montgomery_simd::montgomery_mul_256_canon
• num::mint::montgomery_simd::montgomery_mul_256_fixed
• num::mint::montgomery_simd::montgomery_mul_512
• num::mint::montgomery_simd::montgomery_mul_512_canon
• num::mint::montgomery_simd::montgomery_sub_256
• num::mint::montgomery_simd::montgomery_sub_512
• num::mint::montgomery_simd::sub_mod_256
• num::mint::montgomery_simd::sub_mod_512
• num::mint::simd_matrix::blocks
• num::mint::simd_matrix::combine
• num::mint::simd_matrix::leaf_avx2
• num::mint::simd_matrix::leaf_avx512
• num::mint::simd_matrix::multiply
• num::montgomery_simd::add_mod_256
• num::montgomery_simd::add_mod_512
• num::montgomery_simd::montgomery_add_256
• num::montgomery_simd::montgomery_add_512
• num::montgomery_simd::montgomery_mul_256
• num::montgomery_simd::montgomery_mul_256_canon
• num::montgomery_simd::montgomery_mul_256_fixed
• num::montgomery_simd::montgomery_mul_512
• num::montgomery_simd::montgomery_mul_512_canon
• num::montgomery_simd::montgomery_sub_256
• num::montgomery_simd::montgomery_sub_512
• num::montgomery_simd::sub_mod_256
• num::montgomery_simd::sub_mod_512
• num::quad_double::double_accumulate
• num::quad_double::multiple_three_sum
• num::quad_double::multiple_two_sum
• num::quad_double::quick_two_sum
• num::quad_double::split
• num::quad_double::three_three_sum
• num::quad_double::three_two_sum
• num::quad_double::two_prod
• num::quad_double::two_sum
• string::rolling_hash::to_range
• string::suffix_array::induced_sort
• string::suffix_array::sa_is
• string::wildcard_pattern_matching
• string::wildcard_pattern_matching::wildcard_pattern_matching
• string::wildcard_pattern_matching::wildcard_pattern_matching_with_rng
• tools::advise_huge_pages
• tools::avx512_enabled
• tools::avx512_supported
• tools::avx_helper::avx512_enabled
• tools::avx_helper::avx512_supported
• tools::avx_helper::disable_avx512
• tools::avx_helper::enable_avx512
• tools::avx_helper::simd_backend
• tools::coding::from_bytestring
• tools::coding::huffman_coding
• tools::coding::huffman_decoding
• tools::coding::to_bytestring
• tools::coding::unescape
• tools::disable_avx512
• tools::enable_avx512
• tools::fastio::getpagesize
• tools::fastio::mmap
• tools::fastio::munmap
• tools::huge_pages::advise_huge_pages
• tools::main::main
• tools::main::solve
• tools::random_generator::randint_uniform
• tools::read_all
• tools::read_all_unchecked
• tools::read_stdin_all
• tools::read_stdin_all_unchecked
• tools::read_stdin_line
• tools::scanner::read_all
• tools::scanner::read_all_unchecked
• tools::scanner::read_stdin_all
• tools::scanner::read_stdin_all_unchecked
• tools::scanner::read_stdin_line
• tools::simd_backend
• tools::unescape
• tree::generator::from_prufer_sequence
• tree::static_top_tree::assume_init_vec
• tree::static_top_tree::bit_ceil
• tree::static_top_tree::pop_bucket
• tree::static_top_tree::rooted_children
• tree::xor_linked_tree::finish_accumulator
• tree::xor_linked_tree::finish_eindexed_accumulator
• tree::xor_linked_tree::finish_rooted_tree

Type Aliases

• algorithm::esper::Marker
• algorithm::impartial_game::Marker
• algorithm::partisan_game::Marker
• algorithm::zero_sum_game::Marker
• data_structure::CompressedBinaryIndexedTree1d
• data_structure::CompressedBinaryIndexedTree2d
• data_structure::CompressedBinaryIndexedTree3d
• data_structure::CompressedBinaryIndexedTree4d
• data_structure::CompressedSegmentTree1d
• data_structure::CompressedSegmentTree2d
• data_structure::CompressedSegmentTree3d
• data_structure::CompressedSegmentTree4d
• data_structure::FibHashMap
• data_structure::FibHashSet
• data_structure::FibonacciHasher
• data_structure::binary_search_tree::node::BstDataMutRef
• data_structure::binary_search_tree::node::BstImmutRef
• data_structure::binary_search_tree::node::BstNodePtr
• data_structure::binary_search_tree::node::BstRoot
• data_structure::compressed_binary_indexed_tree::CompressedBinaryIndexedTree1d
• data_structure::compressed_binary_indexed_tree::CompressedBinaryIndexedTree2d
• data_structure::compressed_binary_indexed_tree::CompressedBinaryIndexedTree3d
• data_structure::compressed_binary_indexed_tree::CompressedBinaryIndexedTree4d
• data_structure::compressed_segment_tree::CompressedSegmentTree1d
• data_structure::compressed_segment_tree::CompressedSegmentTree2d
• data_structure::compressed_segment_tree::CompressedSegmentTree3d
• data_structure::compressed_segment_tree::CompressedSegmentTree4d
• data_structure::fibonacci_hash::FibHashMap
• data_structure::fibonacci_hash::FibHashSet
• data_structure::fibonacci_hash::FibonacciHasher
• data_structure::implicit_splay_tree::ImplicitSplayTreeNode
• data_structure::implicit_splay_tree::ImplicitSplayTreeRoot
• data_structure::implicit_treap::ImplicitTreapNode
• data_structure::implicit_treap::ImplicitTreapRoot
• data_structure::persistent_segment_tree::NodePtr
• data_structure::splay_operations::with_parent::NodePtr
• data_structure::splay_tree::SplayTreeNode
• data_structure::splay_tree::SplayTreeRoot
• data_structure::transducer::Marker
• data_structure::treap::TreapNode
• data_structure::treap::TreapRoot
• data_structure::union_find::MergingUnionFind
• data_structure::union_find::PotentializedUnionFind
• data_structure::union_find::UndoableUnionFind
• data_structure::union_find::UnionFind
• graph::BidirectionalGraphScanner
• graph::BidirectionalSparseGraph
• graph::DirectedGraphScanner
• graph::DirectedSparseGraph
• graph::UndirectedGraphScanner
• graph::UndirectedSparseGraph
• graph::sparse_graph::BidirectionalGraphScanner
• graph::sparse_graph::BidirectionalSparseGraph
• graph::sparse_graph::DirectedGraphScanner
• graph::sparse_graph::DirectedSparseGraph
• graph::sparse_graph::Marker
• graph::sparse_graph::UndirectedGraphScanner
• graph::sparse_graph::UndirectedSparseGraph
• math::Convolve998244353
• math::Fps
• math::Fps998244353
• math::MIntConvolve
• math::U64Convolve
• math::formal_power_series::Fps
• math::formal_power_series::Fps998244353
• math::number_theoretic_transform::Convolve998244353
• math::number_theoretic_transform::MIntConvolve
• math::number_theoretic_transform::MVec
• math::number_theoretic_transform::U64Convolve
• num::mint::mint_basic::DynMIntU32
• num::mint::mint_basic::DynMIntU64
• num::mint::mint_basic::MInt1000000007
• num::mint::mint_basic::MInt1000000009
• num::mint::mint_basic::MInt2
• num::mint::mint_basic::MInt998244353
• num::mint::montgomery::MInt167772161
• num::mint::montgomery::MInt469762049
• num::mint::montgomery::MInt754974721
• num::mint::montgomery::MInt998244353
• num::mint_basic::DynMIntU32
• num::mint_basic::DynMIntU64
• num::mint_basic::MInt1000000007
• num::mint_basic::MInt1000000009
• num::mint_basic::MInt2
• num::mint_basic::MInt998244353
• num::montgomery::MInt167772161
• num::montgomery::MInt469762049
• num::montgomery::MInt754974721
• num::montgomery::MInt998244353
• tree::PathLinkCutTree
• tree::link_cut_tree::LinkCutNode
• tree::link_cut_tree::LinkCutPtr
• tree::link_cut_tree::PathLinkCutTree
• tree::top_tree::RakeNode
• tree::top_tree::RakePtr
• tree::top_tree::TopNode
• tree::top_tree::TopPtr
• tree::xor_linked_tree::BuilderMarker
• tree::xor_linked_tree::Marker
• tree::xor_linked_tree::ScannerMarker

Statics

• data_structure::binary_search_tree::node_id::GENERATION
• math::prime_list::SQRT_PRIMES
• tools::avx_helper::AVX512_ENABLED
• tools::fastio::DIGIT4
• tools::fastio::DIGIT4_TRIMMED

Constants

• data_structure::allocator::CAP
• data_structure::bitset::BIT_AND
• data_structure::bitset::BIT_OR
• data_structure::bitset::BIT_XOR
• data_structure::bitset::SIMD_MIN_BLOCKS
• data_structure::range_minimum_query::BLOCK_SIZE
• data_structure::static_range_product::BLOCK_SCALE
• data_structure::static_range_product::DIRECT_SIZE
• data_structure::wavelet_matrix::ACCESS
• data_structure::wavelet_matrix::QUANTILE
• data_structure::wavelet_matrix::RANK
• data_structure::wavelet_matrix::RANK_LESSTHAN
• graph::general_weighted_matching::NEG_INF
• math::discrete_logarithm::A
• math::discrete_logarithm::IC
• math::fast_prime_mod::BSGS_SIZE
• math::fast_prime_mod::FRAC_DEN_LIMIT
• math::fast_prime_mod::FRAC_LEN
• math::fast_prime_mod::FRAC_SHIFT
• math::fast_prime_mod::K
• math::fast_prime_mod::POW_BLOCK
• math::fast_prime_mod::POW_BLOCK_BITS
• math::min_plus_convolution::MAX_NTT_SIZE
• math::min_plus_convolution::selector::MAX_CACHED_RUNS
• math::min_plus_convolution::selector::SMALL_PAIR_COUNT
• math::number_theoretic_transform::BIT_REVERSE
• math::number_theoretic_transform::LAZY_THRESHOLD
• math::prime_list::ADDITIONS
• math::prime_list::COPRIME
• math::prime_list::GAPS
• math::prime_list::ORDINAL_TO_VALUE
• math::prime_list::PERIOD
• math::prime_list::RESIDUES
• math::prime_list::SQRT_BITS
• math::prime_list::SQRT_PRIME_COUNT
• math::prime_list::SQRT_THRESHOLD
• math::prime_list::STATES
• math::prime_list::WHEEL_PRIMES
• num::decimal::POW10
• num::decimal::RADIX
• num::decimal::RADIX_LEN
• num::decimal::ZERO
• num::mint::mint_basic::DYN_MODULUS_U32
• num::mint::mint_basic::DYN_MODULUS_U64