COperator::Add< T > | 加算 |
CAngelBeats | Segment Tree Beat! https://nyaannyaan.github.io/library/segment-tree/segment-tree-beats.hpp |
CRangeQuery::ApplyAdd< T > | |
CRangeQuery::ApplyAdd_GetMax< T, min_value > | 区間加算 / 区間max |
CRangeQuery::ApplyAdd_GetMin< T, max_value > | 区間加算 / 区間min |
CRangeQuery::ApplyAdd_GetSum< T > | 区間加算 / 区間和 |
CRangeQuery::ApplyUpdate< T > | |
CRangeQuery::ApplyUpdate_GetMax< T, min_value, not_exist > | 区間更新 / 区間max |
CRangeQuery::ApplyUpdate_GetMin< T, max_value, not_exist > | 区間更新 / 区間min |
CRangeQuery::ApplyUpdate_GetSum< T, not_exist > | 区間更新 / 区間和 |
CArithmeticProgression | 等差数列 |
CBezoutIdentity | 一次不定方程式 ax+by=c を解く verify: https://atcoder.jp/contests/abc340/submissions/62495050 |
CBiInfo | 二部グラフのパラメータ |
CBinaryTrie< T, Log > | Binary Trie |
CBipartiteMatchingWeighted< MAX > | 重み付き最大二部マッチング(重み最大化) |
CBridgeInfo | 橋と関節点の情報 |
CBurningBurying< Cost > | 燃やす埋める |
CCHT< T, MIN > | Convex Hull Trick verify: https://judge.yosupo.jp/submission/291811 https://hcpc-hokudai.github.io/archive/algorithm_convex_hull_trick_001.pdf |
CGeometry::Circle | 円 |
CCombinationLucas | Lucas の定理を用いた二項係数計算用ライブラリ |
CCombinatorics< T > | 二項係数・階乗計算 |
CCumulativeSum2D< T > | 2次元累積和 |
CDoubling< Log > | ダブリング |
CDoublingFold< Monoid, Log > | ダブリング(モノイド合成) |
CDSU | Disjoint Set Union |
CDsuBaseSemigroup | |
CDsuMerging< Semigroup > | 値をマージする DSU |
CDsuPotentialized< Group > | ポテンシャル付き DSU |
CDsuRollback | ロールバック可能DSU |
CDynamicConnectivity | オフラインのDinamic Connectiviy |
CMaxFlow::Edge | 辺構造体 |
CMinCostFlow::Edge | 辺構造体 |
CErasablePQ< T, MAX, NONE > | 削除可能な優先度付きキュー |
Cexp.Expander | Expander class is responsible for expanding libraries in the source code |
Cexp_AHC.Expander | Expander class is responsible for expanding libraries in the source code |
CFactors | エラトステネスの篩を利用した高速な素因数分解・約数列挙(Osa_k 法) https://osak.jp/diary/diary_201310.html#20131017 https://qiita.com/drken/items/3beb679e54266f20ab63 |
CFenwickTree< Abel > | Fenwick Tree |
CFraction< T > | 有理数構造体 |
CGridUtil | グリッド操作用関数 |
CHash | |
CHLD | HL分解 解説:https://hcpc-hokudai.github.io/archive/graph_tree_001.pdf |
CInsertableReversibleArray< T > | |
CInsertableReversibleArrayImpl::LazyReversibleRBSTNode< T, E > | |
CLCA | LCA verify: https://onlinejudge.u-aizu.ac.jp/status/users/Today03/submissions/1/GRL_5_C/judge/10572843/C++17 |
CLcaEdge< Monoid > | 辺属性LCA |
CLcaVertex< Monoid > | 頂点属性 LCA verify: https://onlinejudge.u-aizu.ac.jp/solutions/problem/3372/revector<int>ew/10572853/Today03/C++17 |
►CGeometry::Line | 直線 |
CGeometry::Segment | 線分 |
CMonoid::Max< T, min_value > | Maxモノイド |
CRangeQuery::Max< T, min_value > | 1点変更 / 区間 max |
CRangeQuery::MaxDynamic< T, min_value > | 1点変更 / 区間 max |
CMaxFlow | 最大流 |
CMergeSortTree< T > | マージソート木 |
CMonoid::Min< T, max_value > | Minモノイド |
CRangeQuery::Min< T, max_value > | 1点変更 / 区間 min |
CMinCostFlow | 最小費用流 |
CRangeQuery::MinDynamic< T, max_value > | 1点変更 / 区間 min |
CMo | Mo's Algorithm https://ei1333.hateblo.jp/entry/2017/09/11/211011 |
CModInt< MOD > | ModInt |
CModIntDynamic | 実行時に mod を変更できる ModInt |
►Cmultiset | |
CMultiSet< T > | Std::multiset ラッパー |
CAngelBeats::Node | |
CTrie::Node | |
CNTT< MOD, primitive_root > | NTT Friendly 素数用 NTT 構造体 |
CGeometry::Point | 2次元平面上の位置ベクトル |
CRangeMax | |
CRangeMin | |
CRangeSet | 区間を set で管理するデータ構造 verify:https://yukicoder.me/submissions/1021763 |
CInsertableReversibleArrayImpl::RBSTBase< Node > | |
►CInsertableReversibleArrayImpl::RBSTBase< LazyReversibleRBSTNode< T, E > > | |
CInsertableReversibleArrayImpl::LazyReversibleRBST< T, E, f, g, h, ts > | |
►CInsertableReversibleArrayImpl::RBSTBase< LazyReversibleRBSTNode< T, T > > | |
CInsertableReversibleArrayImpl::LazyReversibleRBST< T, T, InsertableReversibleArrayImpl::op< T >, InsertableReversibleArrayImpl::op< T >, InsertableReversibleArrayImpl::op< T >, InsertableReversibleArrayImpl::e< T > > | |
CRollingHash | Rolling Hash |
CSccInfo | 強連結成分分解の情報 |
CSegmentTree2D< Monoid > | |
CSegTree< Monoid > | セグメント木 |
CSegTreeDual< CommutativeOperator > | 双対セグメント木 |
CSegTreeDynamic< Monoid > | 動的セグ木 |
CSegTreeLazy< Monoid, Operator, mapping > | 遅延評価セグメント木 |
►Cset | |
CSet< T > | Std::set ラッパー |
CSparseTable< Band > | スパーステーブル |
CSparseTableDisjoint< Semigroup > | スパーステーブル(Disjoint) |
CSqrtTree< Abel > | 更新 O(1) クエリ O(sqrt(N)) の改造版セグ木 |
CSuccinctBitVector | |
CAbel::Sum< T > | 和 |
CMonoid::Sum< T > | 和 |
CRangeQuery::Sum< T > | 1点変更 / 区間和 |
CRangeQuery::SumDynamic< T > | 1点変更 / 区間和 |
CMonoid::SumPair< T > | (和,区間の長さ) |
CTimer | タイマー |
►Ctree | |
CSortedMultiTree< T > | |
CSortedTree< T > | |
CTrie | |
CTwoSat | 2-SAT |
COperator::Update< T, not_exist > | 更新 |
COperator::UpdateTimeStamp< T > | 可換な更新(タイムスタンプ) |
►Cvector | |
COffsetVector< T > | |
CWaveletMatrix | Wavelet Matrix https://github.com/MitI-7/WaveletMatrix/tree/master/WaveletMatrix https://miti-7.hatenablog.com/entry/2019/02/01/152131 |
CAbel::Xor< T > | XOR |