yahooo's blog

Минимум на отрезке за O(1)
By yahooo, 15 years ago, In Russian

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

  • Vote: I like it
  • -4
  • Vote: I do not like it