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::EmptyAction
• algebra::EmptyLazy
• algebra::FindMajorityOperation
• algebra::FirstOperation
• algebra::FlattenAction
• algebra::LastOperation
• algebra::LinearOperation
• algebra::LogicalLinearOperation
• algebra::MaxOperation
• algebra::MinOperation
• algebra::MinimumIntervalMovement
• algebra::MinimumIntervalMovementOperation
• algebra::MultiplicativeOperation
• algebra::RangeChminChmaxAdd
• algebra::RangeMaxRangeAdd
• algebra::RangeMaxRangeUpdate
• algebra::RangeMinRangeAdd
• algebra::RangeMinRangeUpdate
• algebra::RangeSumRangeAdd
• algebra::RangeSumRangeChminChmaxAdd
• algebra::RangeSumRangeLinear
• algebra::RangeSumRangeUpdate
• algebra::ReverseOperation
• algebra::SortedConcatenateOperation
• algebra::TopkOperation
• algorithm::Combinations
• algorithm::ConvexHullTrick
• algorithm::EsperEstimator
• algorithm::EsperSolver
• algorithm::ImpartialGameAnalyzer
• algorithm::ImpartialGamer
• algorithm::IndependentSubSet
• algorithm::PartisanGameAnalyzer
• algorithm::PartisanGamer
• algorithm::RhoPath
• algorithm::SbtNode
• algorithm::SbtPath
• algorithm::SqrtDecompositionBuckets
• algorithm::Subsets
• algorithm::XorBasis
• algorithm::ZeroSumGameAnalyzer
• algorithm::ZeroSumGamer
• combinatorial_optimization::KnapsackPloblemSmallValue
• combinatorial_optimization::KnapsackPloblemSmallWeight
• combinatorial_optimization::LexicographicalSubsequence
• combinatorial_optimization::LongestIncreasingSubsequence
• combinatorial_optimization::ZeroOneKnapsackPloblemBranchAndBound
• combinatorial_optimization::ZeroOneKnapsackProblemSmallItems
• 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::BitSet
• data_structure::BitVector
• data_structure::ChainTransducer
• data_structure::CompressedBinaryIndexedTree
• data_structure::CompressedSegmentTree
• data_structure::DequeAggregation
• data_structure::DisjointSparseTable
• data_structure::EqualTransducer
• data_structure::FilterMapTransducer
• data_structure::FixedVecMapFactory
• data_structure::FunctionalTransducer
• data_structure::HashCompress
• data_structure::HashCounter
• data_structure::HashMapFactory
• data_structure::HashMapFactoryWithCapacity
• data_structure::IdentityTransducer
• data_structure::InitTransducerDp
• data_structure::IntersectionTransducer
• data_structure::IteratorTransducer
• data_structure::LazySegmentTree
• data_structure::LazySegmentTreeMap
• data_structure::LexicographicalTransducer
• data_structure::LineSet
• data_structure::MapTransducer
• data_structure::MemoryPool
• data_structure::MonoidalTransducer
• data_structure::ProductTransducer
• data_structure::QueueAggregation
• data_structure::RangeArithmeticProgressionAdd
• data_structure::RangeMap
• data_structure::RangeSet
• data_structure::RevLexicographicalTransducer
• data_structure::RevSequenceTransducer
• data_structure::SegmentTree
• data_structure::SegmentTreeMap
• data_structure::SequenceTransducer
• data_structure::SlopeTrick
• data_structure::SparseSet
• data_structure::Static2DTree
• data_structure::Transducerdp
• data_structure::Trie
• data_structure::VecCompress
• data_structure::VecMap
• data_structure::VecMapFactory
• data_structure::VecMapFactoryWithCapacity
• data_structure::WaveletMatrix
• data_structure::partially_retroactive_priority_queue::Changed
• data_structure::partially_retroactive_priority_queue::PartiallyRetroactivePriorityQueue
• data_structure::splay_tree::node::Node
• data_structure::splay_tree::node::NodeRange
• data_structure::splay_tree::node::NodeRef
• data_structure::splay_tree::node::Root
• data_structure::splay_tree::node::SeekLeft
• data_structure::splay_tree::node::SeekRight
• data_structure::splay_tree::node::marker::DataMut
• data_structure::splay_tree::node::marker::Immut
• data_structure::splay_tree::node::marker::Mut
• data_structure::splay_tree::sequence::LazyAggElement
• data_structure::splay_tree::sequence::LazyAggSplay
• data_structure::splay_tree::sequence::SplaySequence
• data_structure::splay_tree::sized_map::Iter
• data_structure::splay_tree::sized_map::SplayMap
• data_structure::union_find::FnMerger
• data_structure::union_find::UnionFindBase
• geometry::Approx
• geometry::Circle
• geometry::Line
• geometry::LineSegment
• graph::Adjacency
• graph::AdjacencyListGraph
• graph::AdjacencyListGraphScanner
• graph::AdjacencyViewIterFromEindex
• graph::AdjacencyViewIterFromValue
• graph::BipartiteMatching
• graph::ClosureGraph
• graph::Dinic
• graph::DinicBuilder
• graph::EdgeListGraph
• graph::EdgeListGraphScanner
• graph::GridGraph
• graph::LowLink
• graph::OptionSp
• graph::PathFoldingSp
• graph::PrimalDual
• graph::PrimalDualBuilder
• graph::ProjectSelectionProblem
• graph::SparseGraph
• graph::SparseGraphBuilder
• graph::SparseGraphScanner
• graph::StandardSp
• graph::SteinerTreeOutput
• graph::StronglyConnectedComponent
• graph::TreeGraphScanner
• graph::TwoSatisfiability
• graph::UsizeGraph
• graph::VIndex
• graph::VIndexWithEIndex
• graph::VIndexWithEIndexValue
• graph::VIndexWithValue
• heuristic::SimuratedAnnealing
• math::BitwiseandConvolve
• math::BitwiseorConvolve
• math::BitwisexorConvolve
• math::Convolve
• math::EulerPhiTable
• math::FormalPowerSeries
• math::GcdConvolve
• math::LcmConvolve
• math::Matrix
• math::MemorizedFactorial
• math::Polynomial
• math::PowPrec
• math::PrimeList
• math::PrimeTable
• math::QuotientArray
• math::SmallModMemorizedFactorial
• math::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::decimal::Decimal
• num::decimal::convert::ParseDecimalError
• num::mint_basic::Modulo2
• string::KnuthMorrisPratt
• string::SuffixArray
• string::Zarray
• string::rolling_hash::Hashed
• string::rolling_hash::HashedRange
• string::rolling_hash::HashedRangeChained
• string::rolling_hash::HashedSequence
• tools::ByteWithBase
• tools::BytesWithBase
• tools::CharWithBase
• tools::CharsWithBase
• tools::Collect
• tools::NotEmptySegment
• tools::PartialIgnoredOrd
• tools::RandIter
• tools::RandRange
• tools::Scanner
• tools::ScannerIter
• tools::SizedCollect
• tools::Splitted
• tools::TotalOrd
• tools::Xorshift
• tree::EulerTourForEdge
• tree::EulerTourForRichVertex
• tree::EulerTourForVertex
• tree::HeavyLightDecomposition
• tree::LcaMonoid
• tree::LowestCommonAncestor
• tree::MixedTree
• tree::PathTree
• tree::PruferSequence
• tree::ReRooting
• tree::StarTree
• tree::TreeHasher

Enums

• algebra::Gf2_63
• algebra::Mersenne61
• algebra::PermutationOperation
• data_structure::splay_tree::node::marker::Dying
• data_structure::splay_tree::node::marker::Owned
• data_structure::union_find::PathCompression
• data_structure::union_find::UfCell
• data_structure::union_find::Undoable
• data_structure::union_find::UnionByRank
• data_structure::union_find::UnionBySize
• geometry::Ccw
• graph::BidirectionalEdge
• graph::DirectedEdge
• graph::UndirectedEdge
• math::ConvolveRealFft
• num::mint_basic::DynModuloU32
• num::mint_basic::DynModuloU64
• num::mint_basic::Modulo1000000007
• num::mint_basic::Modulo1000000009
• num::mint_basic::Modulo998244353
• num::montgomery::Modulo1811939329
• num::montgomery::Modulo2013265921
• num::montgomery::Modulo2113929217
• num::montgomery::Modulo998244353
• 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
• tools::Byte1
• tools::Bytes
• tools::Chars
• tools::Usize1
• tree::LcaMonoidDefaultId
• tree::TreeCenter

Traits

• algebra::AbelianGroup
• algebra::AbelianMonoid
• algebra::Associative
• algebra::BitAndIdentity
• algebra::BitOrIdentity
• algebra::BitXorIdentity
• algebra::Commutative
• algebra::ExpBits
• algebra::Field
• algebra::Group
• algebra::Idempotent
• algebra::IdempotentMonoid
• algebra::Invertible
• algebra::Magma
• algebra::Monoid
• algebra::MonoidAction
• algebra::Ring
• algebra::SemiGroup
• algebra::SemiRing
• algebra::SignedExpBits
• algebra::Unital
• algorithm::Bisect
• algorithm::BitDpExt
• algorithm::ImpartialGame
• algorithm::PartisanGame
• algorithm::SliceBisectExt
• algorithm::SliceCombinationsExt
• algorithm::SliceSortExt
• algorithm::SqrtDecomposition
• algorithm::SternBrocotTree
• algorithm::ZeroSumGame
• data_structure::Allocator
• data_structure::BTreeMapExt
• data_structure::BTreeSetExt
• data_structure::Compressor
• data_structure::Container
• data_structure::ContainerEntry
• data_structure::ContainerFactory
• data_structure::RankSelectDictionaries
• data_structure::ToDigitSequence
• data_structure::Transducer
• data_structure::splay_tree::node::SplaySeeker
• data_structure::splay_tree::node::SplaySpec
• data_structure::union_find::FindStrategy
• data_structure::union_find::UfMergeSpec
• data_structure::union_find::UndoStrategy
• data_structure::union_find::UnionStrategy
• geometry::ApproxOrd
• geometry::Ccwable
• graph::Adjacencies
• graph::AdjacenciesWithEindex
• graph::AdjacenciesWithValue
• graph::AdjacencyIndex
• graph::AdjacencyIndexWithEindex
• graph::AdjacencyIndexWithValue
• graph::AdjacencyView
• graph::EIndexedGraph
• graph::EdgeMap
• graph::EdgeSize
• graph::EdgeView
• graph::Edges
• graph::GraphBase
• graph::ShortestPathExt
• graph::ShortestPathSemiRing
• graph::SparseGraphConstruction
• graph::SteinerTreeExt
• graph::VertexMap
• graph::VertexSize
• graph::VertexView
• graph::Vertices
• heuristic::ModifiableState
• math::ConvolveSteps
• math::FormalPowerSeriesCoefficient
• math::FormalPowerSeriesCoefficientSqrt
• num::BinaryRepr
• num::Bounded
• num::DiscreteSteps
• num::Float
• num::IntBase
• num::MIntBase
• num::MIntConvert
• num::One
• num::RangeBoundsExt
• num::Saturatingable
• num::Signed
• num::Unsigned
• num::Wrappingable
• num::Zero
• num::montgomery::MontgomeryReduction32
• prelude::Read
• prelude::Write
• string::rolling_hash::RollingHasher
• tools::AsTotalOrd
• tools::AssociatedValue
• tools::CharConvertTryFrom
• tools::CharConvertTryInto
• tools::GetDistinctMut
• tools::IterPrint
• tools::IterScan
• tools::MarkedIterScan
• tools::PartialOrdExt
• tools::RandomSpec
• tools::SerdeByteStr
• tree::LcaMonoidDispatch

Macros

• add_assign
• algebra::define_monoid
• algebra::monoid_fold
• array
• avx_helper
• bitand_assign
• bitor_assign
• bitxor_assign
• chmax
• chmin
• comprehension
• crecurse
• data_structure::transducer
• define_basic_mint32
• define_basic_mintbase
• define_monoid
• div_assign
• impl_assoc_value
• impl_bitand_identity
• impl_bitor_identity
• impl_bitxor_identity
• invariant
• iter_print
• main
• max
• memorize
• min
• minmax
• mlambda
• mo_algorithm
• monoid_fold
• mul_assign
• num::mint_basic::define_basic_mint32
• num::mint_basic::define_basic_mintbase
• prelude::iter_print
• prelude::scan
• prepare
• rand
• rand_value
• rem_assign
• scan
• scan_value
• shl_assign
• shr_assign
• sub_assign
• syakutori
• tools::scan
• tools::scan_value
• transducer

Functions

• algorithm::baby_step_giant_step
• algorithm::binary_search
• algorithm::floor_kernel
• algorithm::parallel_binary_search
• algorithm::run_length_encoding
• algorithm::solve_01_on_tree
• algorithm::ternary_search
• combinatorial_optimization::largest_rectangle
• combinatorial_optimization::largest_rectangle_in_grid
• combinatorial_optimization::largest_square
• combinatorial_optimization::levenshtein_distance
• geometry::closest_pair
• geometry::convex_diameter
• geometry::convex_hull
• graph::dulmage_mendelsohn_decomposition
• heuristic::beam_search
• math::berlekamp_massey
• math::bitwise_transform
• math::check_primitive_root
• math::discrete_logarithm
• math::discrete_logarithm_prime_mod
• math::divisors
• math::euler_phi
• math::extgcd
• math::extgcd_binary
• math::extgcd_recurse
• math::floor_sum
• math::floor_sum_i64
• math::floor_sum_polynomial
• math::floor_sum_polynomial_i64
• math::floor_sum_range_freq
• math::gcd
• math::gcd_loop
• math::highly_composite_number
• math::lagrange_interpolation
• math::lagrange_interpolation_polynomial
• math::lcm
• math::miller_rabin
• math::miller_rabin_with_br
• math::modinv
• math::modinv_extgcd_binary
• math::modinv_recurse
• math::moebius
• math::prime_factors
• math::prime_factors_flatten
• math::primitive_root
• math::solve_linear_congruence
• math::solve_simultaneous_linear_congruence
• math::with_prime_list
• string::wildcard_pattern_matching
• tools::read_all
• tools::read_all_unchecked
• tools::read_stdin_all
• tools::read_stdin_all_unchecked
• tools::read_stdin_line
• tools::unescape

Type Aliases

• 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::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
• math::Convolve998244353
• math::Fps
• math::Fps998244353
• math::MIntConvolve
• 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::MInt1811939329
• num::montgomery::MInt2013265921
• num::montgomery::MInt2113929217
• num::montgomery::MInt998244353