36
правок
Изменения
Нет описания правки
'''Задача о уровне предка''' — (англ. "Level Ancestor problem") является задачей о превращении данного подвешенного дерева <tex>T</tex> в структуру данных, которая сможет определить предка любого узла на заданном расстоянии от корня дерева.
{{Задача
Пусть после этого нам пришел запрос LA(v, k).
*<tex>p[i] [v]</tex> - — <tex>i</tex>-тый двоичный подъем в предка вершины <tex>v</tex>*<tex>way[v]</tex> - — путь, проходящий через данную вершину*<tex>num[v]</tex> - — номер данной вершины на пути*<tex>ladder[p][i]</tex> - — возвращает <tex>i</tex>-тую вершину на пути <tex>p</tex>
'''function''' LA('''int''' v,'''int''' k):