Поделитесь опытом, наиболее быстрый способ найти подмножество M в множестве N упорядоченных целых чисел по условию "больше чем k и меньше чем q"?
Например дано множество N: set<int> array;
Пусть ~1 000 000 элементов, и требуется диапазон [100,8000) т.е.:
1. Итератор указывающий на первое число больше чем 99;
2. Итератор указывающий на первое число больше чем 7999.
(вроде правильно)
Вроде просто, но что-то ничего толкового в голову не приходит.
Специализированный "доморощенный" бинарный поиск aka велосипед?
Из algorithm подойдет что-нибудь?
