Изменения

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

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

164 байта добавлено, 06:45, 26 сентября 2011
Нет описания правки
== Ссылки ==
*[http://e-maxx.ru/algo/lca Наименьший общий предок. Нахождение за O (sqrt (N)) и O (log N) с препроцессингом O (N)]
 
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Задача о наименьшем общем предке]]
Анонимный участник

Навигация