Я понимаю, что контейнер :: lower_bound жгут полезный инвариант самого контейнера, следовательно, дает лучшую производительность, чем std :: lower_bound .
Принимая std :: set :: lower_bound В качестве примера, во время моего собственного развития я нашел его. Установить объект ухудшается, и стоимость возвращается в линейное время. любой компромисс?
Подробнее здесь: https://stackoverflow.com/questions/797 ... ower-bound
