Изменения

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

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

Нет изменений в размере, 10:24, 9 июня 2015
Пример
Список глубин, получающийся в результате обхода в глубину {{---}} <tex>[0, 1, 2, 1, 2, 1, 0, 1, 0].</tex>
Глубина наименьшего общего предка красных вершин равна минимуму на отрезке <tex>[2, 1, 0, 1].</tex>
[[Файл:Lca to rmq.png(2).png|thumb|center|300x150px400x200px|Рисунок к примеру]]
<div style='clear:left;'></div>
74
правки

Навигация