Изменения

Перейти к: навигация, поиск

Сведение задачи RMQ к задаче LCA

27 байт убрано, 00:29, 31 мая 2012
Нет описания правки
{{Теорема
|statement=
Приведенный выше алгоритм работает верно<tex>RMQ(i, j)</tex> = <tex>LCA(A[i], A[j])</tex>.
|proof=
Мы знаем что:
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/22970»

Навигация