典型テクニック

典型テクニックは、問題文を既知の形へ変換するためのノートである。アルゴリズム名を覚えるより、適用できる条件と失敗する条件を記録する。

判定が単調で、候補値の境界を求めたい場合は 答えで二分探索 を使う。実装する前に ok(x) の意味を一文で書き、単調性と初期境界を確認する。

二分探索の標準ライブラリによる実装は bisect、区間の問い合わせへ変形できる場合は セグメント木 も参照する。

このフォルダには今後、尺取り法、累積和、座標圧縮、半分全列挙、貪欲法のノートを追加する。