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