クラス一覧

クラス・構造体・共用体・インターフェースの一覧です。

[表示階層 12]

►NAbel	可換群
CSum	和
CXor	XOR
►Nexp
CExpander	Expander class is responsible for expanding libraries in the source code
►Nexp_AHC
CExpander	Expander class is responsible for expanding libraries in the source code
►NGeometry	幾何ライブラリ
CCircle	円
CLine	直線
CPoint	２次元平面上の位置ベクトル
CSegment	線分
►NInsertableReversibleArrayImpl
CLazyReversibleRBST
CLazyReversibleRBSTNode
CRBSTBase
►NMonoid	モノイド
CMax	Maxモノイド
CMin	Minモノイド
CSum	和
CSumPair	（和，区間の長さ）
►NOperator	作用素
CAdd	加算
CUpdate	更新
CUpdateTimeStamp	可換な更新（タイムスタンプ）
►NRangeQuery	区間クエリ
CApplyAdd
CApplyAdd_GetMax	区間加算 / 区間max
CApplyAdd_GetMin	区間加算 / 区間min
CApplyAdd_GetSum	区間加算 / 区間和
CApplyUpdate
CApplyUpdate_GetMax	区間更新 / 区間max
CApplyUpdate_GetMin	区間更新 / 区間min
CApplyUpdate_GetSum	区間更新 / 区間和
CMax	1点変更 / 区間 max
CMaxDynamic	1点変更 / 区間 max
CMin	1点変更 / 区間 min
CMinDynamic	1点変更 / 区間 min
CSum	1点変更 / 区間和
CSumDynamic	1点変更 / 区間和
►CAngelBeats	Segment Tree Beat! https://nyaannyaan.github.io/library/segment-tree/segment-tree-beats.hpp
CNode
CArithmeticProgression	等差数列
CBezoutIdentity	一次不定方程式 ax+by=c を解く verify: https://atcoder.jp/contests/abc340/submissions/62495050
CBiInfo	二部グラフのパラメータ
CBinaryTrie	Binary Trie
CBipartiteMatchingWeighted	重み付き最大二部マッチング（重み最大化）
CBridgeInfo	橋と関節点の情報
CBurningBurying	燃やす埋める
CCHT	Convex Hull Trick verify: https://judge.yosupo.jp/submission/291811 https://hcpc-hokudai.github.io/archive/algorithm_convex_hull_trick_001.pdf
CCombinationLucas	Lucas の定理を用いた二項係数計算用ライブラリ
CCombinatorics	二項係数・階乗計算
CCumulativeSum2D	2次元累積和
CDoubling	ダブリング
CDoublingFold	ダブリング（モノイド合成）
CDSU	Disjoint Set Union
CDsuBaseSemigroup
CDsuMerging	値をマージする DSU
CDsuPotentialized	ポテンシャル付き DSU
CDsuRollback	ロールバック可能DSU
CDynamicConnectivity	オフラインのDinamic Connectiviy
CErasablePQ	削除可能な優先度付きキュー
CFactors	エラトステネスの篩を利用した高速な素因数分解・約数列挙（Osa_k 法） https://osak.jp/diary/diary_201310.html#20131017 https://qiita.com/drken/items/3beb679e54266f20ab63
CFenwickTree	Fenwick Tree
CFraction	有理数構造体
CGridUtil	グリッド操作用関数
CHash
CHLD	HL分解 解説:https://hcpc-hokudai.github.io/archive/graph_tree_001.pdf
CInsertableReversibleArray
CLCA	LCA verify: https://onlinejudge.u-aizu.ac.jp/status/users/Today03/submissions/1/GRL_5_C/judge/10572843/C++17
CLcaEdge	辺属性LCA
CLcaVertex	頂点属性 LCA verify: https://onlinejudge.u-aizu.ac.jp/solutions/problem/3372/revector<int>ew/10572853/Today03/C++17
►CMaxFlow	最大流
CEdge	辺構造体
CMergeSortTree	マージソート木
►CMinCostFlow	最小費用流
CEdge	辺構造体
CMo	Mo's Algorithm https://ei1333.hateblo.jp/entry/2017/09/11/211011
CModInt	ModInt
CModIntDynamic	実行時に mod を変更できる ModInt
CMultiSet	Std::multiset ラッパー
CNTT	NTT Friendly 素数用 NTT 構造体
COffsetVector
CRangeMax
CRangeMin
CRangeSet	区間を set で管理するデータ構造 verify:https://yukicoder.me/submissions/1021763
CRollingHash	Rolling Hash
CSccInfo	強連結成分分解の情報
CSegmentTree2D
CSegTree	セグメント木
CSegTreeDual	双対セグメント木
CSegTreeDynamic	動的セグ木
CSegTreeLazy	遅延評価セグメント木
CSet	Std::set ラッパー
CSortedMultiTree
CSortedTree
CSparseTable	スパーステーブル
CSparseTableDisjoint	スパーステーブル（Disjoint）
CSqrtTree	更新 O(1) クエリ O(sqrt(N)) の改造版セグ木
CSuccinctBitVector
CTimer	タイマー
►CTrie
CNode
CTwoSat	2-SAT
CWaveletMatrix	Wavelet Matrix https://github.com/MitI-7/WaveletMatrix/tree/master/WaveletMatrix https://miti-7.hatenablog.com/entry/2019/02/01/152131