Изменения

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

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

15 байт убрано, 10:05, 23 июня 2012
м
Препроцессинг
== Алгоритм ==
=== Препроцессинг ===
Для каждой вершины <tex>T</tex> определим глубину вершину с помощью следующей рекурсивной формулы:
:<tex>depth(u)= \begin{cases}
0 & u = root(T),\\
1302
правки

Навигация