ライブラリ一覧
数学
- N以下の約数の個数の総和を求める
- N進数変換
- nCrを計算する
- エラトステネスの篩
- ダブリング
- 中央値
- 二次方程式
- 分数
- 区間篩
- 座標圧縮
- 数字桁数
- 最長増加部分列
- 素因数分解 pair int,int
- 素因数分解 vector int
累積和
グラフ
構造体
- RMaxQ
- RMinQ
- 区間和のセグ木
- 区間和のセグ木
- countが高速に行えるmaltiset
- mapを使わずにカウントをする構造体
- order_statistic_tree
- treap木
- union find
- xorのセグ木
- 区間最大遅延セグ木
- 区間最小遅延セグ木
二分探索
- 二分探索
- 二分探索用vector
- 答えが広義短調増加となる問題での特定の値の範囲を求める二分探索
- 短調非増加の答えでの値Kの範囲
- 答えでlower_bound
- 答えでupper_bound
- 答えで二分探索