74
правки
Изменения
м
→Постановка задачи 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>, имеет наибольшую глубину.
}}
Пусть дано корневое дерево <tex>T</tex>. На вход подаются запросы вида <tex>(u,\;v)</tex>, для каждого запроса требуется найти их наименьшего общего предка.
