Изменения

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

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

Нет изменений в размере, 09:43, 7 июня 2015
м
Препроцессинг
:<tex>\mathrm{depth}(u) = \begin{cases}
0 & u = \mathrm{root}(T),\\
\mathrm{depth}(v) + 1 & u = \mathrm{son}(v).\end{cases}.</tex>
Ясно, что глубина вершины элементарным образом поддерживается во время обхода в глубину.
74
правки

Навигация