Изменения

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

15 байт убрано, 10:05, 23 июня 2012

м

→‎Препроцессинг

== Алгоритм ==

=== Препроцессинг ===

Для каждой вершины <tex>T</tex> определим глубину ~~вершину~~ с помощью следующей рекурсивной формулы:

:<tex>depth(u)= \begin{cases}

0 & u = root(T),\\

1302

правки