тут тоже код хоть и рабочий, но не отптимальный, эта штука сортирует стакан после каждой вставки, вместо того, чтобы делать бинпоиск и вставку, но почему-то большинство людей тоже так делает. Так что эта штука быстрая, но использует среднестатистические решения)

Но ведь бинпоиск+вставка тоже очень плохо 🫠

как раз нет, я делала тесты, в нашем случае размер стакана обычно до 50 уровней, вектор попадает в кеш-линию, поэтому вставка в вектор работает быстрее, чем дерево