コンテスト系で使えそうなC++のライブラリを適当にあげておきます。 はっきり言って私の備忘録です。 ※随時更新予定・・・ ※2010/12/29 更新 max、min 2つのうち大きいほう/小さいほうを返すのがこのmax/minです。 まぁ一般的なので普通ですね。 使用ヘッダ: 辞書順に〜 「複数解がある場合は辞書順で最も早いものを返せ」なんてものがよくあります。 その場合に使えそうなのがlexicographical_compareです。 イテレータを渡してやると辞書順で小さければtrueが返ってきます。 使用ヘッダ: 二分探索 二分探索するときはlower_bound/upper_boundがあります。 binary_searchなんてものもありますが、これは指定したキーが存在するかしないかを返すだけなので存在した場合にその値を弄りたい場合は使えません。 で、lower_bound/u