Разница между std::lowerbound и std::upperbound в алгоритмах C++ заключается в том, что они решают разные задачи бинарного поиска: 15

• std::lower_bound находит наименьший элемент в отсортированном массиве, который больше заданного значения k или равен ему. 1 В качестве аргументов принимает границы массива и значение k. 1 Возвращает итератор на найденный элемент или на конец (невключённый) массива, если такого элемента не существует. 1
• std::upper_bound находит наименьший элемент в отсортированном массиве, который строго больше заданного значения k. 1 В качестве аргументов принимает границы массива и значение k. 1 Возвращает итератор на найденный элемент или на конец (невключённый) массива, если такого элемента не существует. 1