Изменения

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

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

17 байт добавлено, 15:49, 27 мая 2015
Постановка задачи LCA
== Постановка задачи LCA ==
{{Определение
|id=lca_suf_tree
|definition = '''Наименьшим общим предком (least common ancestor)''' двух узлов <tex>u</tex> и <tex>v</tex> в корневом дереве <tex>T</tex> называется узел <tex>w</tex>, который среди всех узлов, являющихся предками как узла <tex>u</tex>, так и <tex>v</tex>, имеет наибольшую глубину.
}}
90
правок

Навигация