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

• グラフアルゴリズム
  • ダイクストラ法
  • ベルマンフォード法
  • ワーシャルフロイド法
  • クラスカル法
  • 幅優先探索
  • トポロジカルソート
  • 二部グラフ判定
  • グラフの連結成分の個数
  • 経路復元付きBFS
  • サイクル検出
  • DAGの最長パス
  • 木の直径
• データ構造
  • Union-Find木
  • 重み付きUnion-Find木
  • Segment Tree Beats
  • Binary Indexed Tree
  • 抽象化Segment Tree
  • 抽象化遅延Segment Tree
• 数学
  • 二項係数
  • 素数判定
  • 約数列挙
  • 素因数分解
  • 幾何ライブラリ
• 便利
  • 座標圧縮
  • 最長部分増加列(LIS)
• 文字列
  • 最長共通接頭辞(Z-algorithm)
• おまけ
  • インクルードファイル一覧(c/c++)
  • 競プロテンプレート