List of all items

Structs

• algebraic_structure::affine2d::AffineMatrix
• algebraic_structure::extmonoid::examples::AddMin
• algebraic_structure::extmonoid::examples::AddSum
• algebraic_structure::extmonoid::examples::UpdateMax
• algebraic_structure::extmonoid::examples::UpdateMin
• algebraic_structure::extmonoid::examples::UpdateSum
• algebraic_structure::extmonoid_mod::AffineSum
• algebraic_structure::extmonoid_mod::AffineUpdateComposite
• algebraic_structure::indexed_monoid::Indexed
• algebraic_structure::operation::Add
• algebraic_structure::operation::GCD
• algebraic_structure::operation::Max
• algebraic_structure::operation::Min
• algebraic_structure::operation::MinMax
• algebraic_structure::operation::Mul
• algebraic_structure::operation::Xor
• convolution::ntt::FFT
• data_structure::acc2d_cyclic::Acc2D
• data_structure::bit::BIT
• data_structure::bit_2d::BIT2D
• data_structure::bitset::BitMut
• data_structure::bitset::BitSet
• data_structure::dual_segment_tree::DualSegmentTree
• data_structure::dynamic_segment_tree::DynamicSegmentTree
• data_structure::dynamic_segment_tree::NodeEntry
• data_structure::indexedset::IndexedSet
• data_structure::indexedset::Node
• data_structure::indexedset::SplayTreeIterator
• data_structure::lazy_segment_tree::LazySegmentTree
• data_structure::mex_set::MexSet
• data_structure::multiset::MultiSet
• data_structure::multiset_splay_tree::Multiset
• data_structure::multiset_splay_tree::Node
• data_structure::multiset_splay_tree::NodeIterator
• data_structure::multiset_splay_tree::NodeRangeIterator
• data_structure::rollback_unionfind::RollbackUnionFind
• data_structure::segment_tree::SegmentTree
• data_structure::segment_tree::ValMut
• data_structure::segment_tree_2d::SegmentTree2D
• data_structure::segment_tree_2d::ValMut
• data_structure::segment_tree_mutable::SegmentTreeMut
• data_structure::segment_tree_mutable::ValMut
• data_structure::sparse_table::SparseTable
• data_structure::trie::Trie
• data_structure::union_find::UnionFindMonoid
• data_structure::weighted_union_find::WeightedUnionFind
• geometry::basic::Line
• geometry::basic::Segment
• geometry::vec2::Vec2
• graph::dynamic_rerooting::Rerooting
• graph::euler_tour::EulerTour
• graph::ford_fulkerson::Edge
• graph::ford_fulkerson::FordFulkerson
• graph::hld::HLD
• graph::hld::PathSegment
• graph::lca_doubling::LCA
• graph::loop_detection::Loop
• graph::loop_detection_fold::Loop
• graph::namori::Namori
• graph::rerooting::Edge
• graph::rerooting::Rerooting
• graph::rerooting::examples::Diameter
• graph::scc::SCC
• graph::simple_graph::SimpleGraph
• linear_algrebra::dynamic_matrix_exp::Matrix
• linear_algrebra::matrix_exp::Matrix
• number_theory::comb::Comb
• number_theory::dynamic_modint::Modint2
• number_theory::factorize_query::FactorTable
• number_theory::frac::Frac
• number_theory::modint::modint_::Modint
• number_theory::modint_for_rollinghash::modint::Modint
• string::lcs::LCS
• string::rolling_hash::RollingHash
• string::suffix_array::SuffixArray
• utils::coordinate_compression::Compression
• utils::lineartime_merging::MergeIterator
• utils::list_pairs::ListPairs
• utils::ord_float::OrdF64

Enums

• data_structure::multiset_splay_tree::NodePosition
• geometry::basic::Orientation

Traits

• algebraic_structure::abel::Abel
• algebraic_structure::affine1d::AffineTransform
• algebraic_structure::commutative::CommutativeMonoid
• algebraic_structure::extmonoid::ExtMonoid
• algebraic_structure::group::Group
• algebraic_structure::monoid::Monoid
• algebraic_structure::ordered_monoid::OrderedMonoid
• algebraic_structure::semilattice::Semilattice
• convolution::ntt::NTTFriendly
• data_structure::multiset_splay_tree::NodeOps
• graph::rerooting::TreeMonoid
• number_theory::comb::NumProbability
• number_theory::dynamic_modint::Fp
• number_theory::modint::modint_::Fp
• number_theory::modint_for_rollinghash::modint::Fp
• utils::grid::Grid
• utils::index_isize::IndexIsize
• utils::iterutil::IterUtil
• utils::lineartime_merging::Merge
• utils::num_traits::Bounded
• utils::num_traits::Num
• utils::num_traits::NumOps
• utils::num_traits::One
• utils::num_traits::PrimInt
• utils::num_traits::Zero
• utils::run_length::RunLength
• utils::show_binary_tree::ShowBinaryTree
• utils::yesno::YesNo

Macros

• cfor
• chmax
• chmin
• debug
• debug2D
• get
• in_ex

Functions

• data_structure::acc2d::acc2D
• data_structure::acc3d::acc3D
• data_structure::segmented_sieve::segmented_sieve
• graph::bellman_ford::bellman_ford
• graph::centroid::get_centroid
• graph::centroid::subtree_size
• graph::dijkstra::dijkstra
• graph::dijkstra::path_reconstruction
• number_theory::comb_no_mod::comb
• number_theory::crt::garner_algorithm
• number_theory::ext_euclid::ext_gcd
• number_theory::ext_euclid::inv
• number_theory::factorize::factorize_pairs
• number_theory::factorize::factorize_vec
• number_theory::factors_all::factors_all
• number_theory::miller_rabin_test::is_prime_MR
• number_theory::miller_rabin_test::powmod
• number_theory::pollard_rho_algorithm::factorize_pollard_rho
• number_theory::pollard_rho_algorithm::pollard_rho
• number_theory::powmod::powmod
• utils::run_length::run_length_encode
• utils::zigzag::zigzag

Type Definitions

• algebraic_structure::affine1d::Affine
• data_structure::multiset_splay_tree::NodePtr
• data_structure::union_find::UnionFind
• geometry::basic::Point
• graph::namori::Graph
• graph::rerooting::Graph
• number_theory::modint::M107
• number_theory::modint::M998
• number_theory::modint::P1
• number_theory::modint::P2
• utils::list_pairs::Pairs

Constants

• geometry::basic::EPS
• number_theory::modint::MOD107
• number_theory::modint::MOD998
• number_theory::modint_for_rollinghash::modint::MOD
• string::consts::ASCII_LOWERCASE_ARR
• string::consts::ASCII_LOWERCASE_STR
• string::consts::ASCII_UPPERCASE_ARR
• string::consts::ASCII_UPPERCASE_STR
• string::consts::HEX_LOWER
• string::consts::HEX_UPPER
• utils::consts::IINF
• utils::consts::INF
• utils::consts::NEG1