Изменения

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

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

40 байт убрано, 17:48, 29 мая 2021
Препроцессинг
#Значение функции <tex>\mathtt{I}[u]</tex>, возвращающей индекс в списке глубин <tex>d</tex>, по которому была записана глубина вершины <tex>u</tex> (например на момент входа в вершину).
Вот таким образом будет будут выглядеть массив <tex>\mathtt{vtx}</tex> эти три массива после обхода в глубину:
[[Файл:Полная персистентностьHoD8KSiOzTg.png‎ jpg‎ | мини | left | 500x300px700x500px| Пример массива <tex>\mathtt{vtx}</tex>]]
<br clear="all">
2
правки

Навигация