Здравствуйте, Lexey, Вы писали:

L>Хочу (к уже ранее написанному):
L>1) Алгоритмы LowerBound/UpperBound

+ std::equal_range, + самый универсальный вариант std::partition_point:

template< class ForwardIt, class UnaryPredicate >
ForwardIt partition_point( ForwardIt first, ForwardIt last, UnaryPredicate p );

L>на массивах и list'ах.

Бинарный поиск работает и на Forward Range типа односвязных списков (профит в том что количество сравнений логарифмическое)