Изменения

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

32 байта добавлено, 21:10, 15 мая 2011

м

→‎Пример

Глубина наименьшего общего предка красных вершин равна минимуму на отрезке <tex>[2, 1, 0, 1].</tex>

[[Файл:Lca to rmq.png|thumb|left|рис. 1]]

== Сложность ==

205

правок