>>330
基本的には無理。

何らかの基準でソート状態を保たせていれば、バイナリサーチ系の処理（lower_boundとか）が使えるので、必ずしも一個づつチェックする必要は無い。