典型考察
汎用考察
シンプルなところから考える
逆から考える
左右から計算
真ん中を決め打つ
順番を変えてよい
ソート
で前処理
クエリ先読み
変数を分離する
数列における組の数え上げ
主客転倒
数学的考察
単調性を利用する
鳩の巣原理
包除原理
余事象
マンハッタン距離は45°回転
期待値の線形性
幾何分布の期待値
大小関係を定めても一般性を失わない
偏差平方和の最小化は平均値
絶対偏差和の最小化は中央値
グラフ考察
辺の除去は逆からUnionFind
完全二分木にbitを対応させる
シミュレーション考察
貪欲で解ける
端から貪欲
一方を固定して他方を貪欲
ソートして貪欲
区間スケジューリング問題
円環はmodを取る
ループをまとめる
不要な操作がある
上界がある
反転はフラグで持つ