Expand description
競技プログラミング向けのアルゴリズム・データ構造ライブラリです。
実装は用途ごとのモジュールに分かれています。提出コードでは必要な項目だけを
use atcoder::... で読み込み、cargo bundle で単一ファイルに展開できます。
Modules§
- algorithm
- 配列・イテレータに対する汎用アルゴリズムです。
- data_
structure - 競技プログラミングで頻用するデータ構造です。
- debug
- ローカル実行向けのデバッグ出力です。
- floor_
sum - 床関数の和に関するアルゴリズムです。
- geometry
- 整数座標の2次元幾何を扱います。
- graph
- グラフアルゴリズムを配置するモジュールです。
- grid
- 2次元グリッドの添字と移動方向です。
- io
- 空白区切り入力とバッファ付き出力を提供します。
- math
- 整数演算、剰余演算、組合せ計算、素数処理、基数変換の共通ライブラリです。
- random
- 外部 crate を使わない軽量な疑似乱数生成器です。
- string
- 文字列と列に対するアルゴリズムです。
- types
- 競技プログラミングでよく使う型の短い別名です。