Изменения

Здесь не имеет смысла использовать сливаемые деревья поиска, так как после слияния/разделения все равно нужно модифицировать верхний бор.

Получилась та же оценка на операции, что и у Ван Эмде Боаса, но структура данных занимает O(n) памяти.