Лишь один вопрос. Почему тут написано решение с декартовым деревом, а тут в конце статьи по-моему тот же алгоритм Фарах-Колтона и Бендера, который, как утверждает e-maxx, работает лишь на массиве, где соседние элементы отличаются на ровно на 1?