競技プログラミング

Contents:

• 整数
• 集合
  • 包除原理
• 日記
• mod
  • ほげほげ
• 数列
  • ソートをしても一般性を失わないならソートする
  • 条件を満たすi,jのペアの数
  • 条件を満たすi,j,kの3値の数
  • 区間和の最大
• グラフ
  • ダイクストラ法
  • ハミルトン
• 閉路を含むグラフ
• 木
  • 葉から辿る・根から辿るにはトポロジカルソートを使っても良い
• データ構造
  • SparseTable