cp-library

競技プログラミング用 C++ ライブラリ

View the Project on GitHub qandori/cp-library

ライブラリ(全体・256 KiB向け)

verify

名前・ファイル名・関数名で検索できます。各ページの Bundle で依存ヘッダーを展開し、Copy でコピーできます。

Bit Vector やアロケータなど、主にライブラリ内部で使う部品は 補助部品 にまとめています。

ライブラリをコピーするボタンを押すと 1 行目に参照 URL を含むコメント行が自動で添付されるようになっています。

Codeforces などコード長制限が厳しいコンテスト向けに軽量版サイトを用意しています。詳細はサイズ制限と提出方法を参照してください。

設計をあまり練れていない・使い方がよく分かっていないアルゴリズムは一覧末尾の 応用ライブラリ にまとめています。

高速実装と軽量実装を掲載しています。各ライブラリ単体の展開コードは256 KiB未満です。解答本体や他のライブラリを加えた提出コード全体のサイズは確認してください。

352項目(補助部品を含む)

変換

convolution

data_structure

data_structure/range_query

data_structure/segment_tree

data_structure/li_chao_tree

data_structure/wavelet_matrix

data_structure/persistent

data_structure/union_find

fps

geometry

graph

graph/shortest_path

graph/matching

graph/connectivity

graph/flow

math

math/combinatorics

math/util

math/number_theory

math/floor_sum

math/linear_algebra

sequence

string

tree

応用ライブラリ

検証コード