[C++]sort済みstd::vectorを使ってみる

昨日渋谷まで行く電車の中でEffective STLを読み直してました。
そしてsort済みstd::vectorがstd::mapより速度効率でも空間効率でも優秀な場合があるのを思い出す。

早速実装。lower_bound/upper_boundとか使うの久しぶり。
boostにばっかり注力しちゃってたけどSTLの世界って重要だなと思い直すのせう。
勉強しなおそう。