Я понимаю, что базовой структурой данных для map в C++ является самобалансирующееся дерево двоичного поиска. Поскольку в этих структурах данных нахождение нижней и верхней границ ключа имеет много полезного, вы можете подумать, что функции карты lower_bound и upper_bound предоставят вам такую возможность. Облом, что эти функции этого не делают. Кто-нибудь знает, почему lower_bound ведет себя так, как он? (он дает вам ключ, который НЕ ДО данного ключа).