>>581
unordered_setは要素のハッシュ値でソート済みのデータ構造だから。
std::vectorで近いパフォーマンス出したいなら要素をstd::sortとかでソート済みにしてstd::lower_boundとstd::upper_boundで一致する範囲を取る