Изменения

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

Решение RMQ с помощью разреженной таблицы

165 байт добавлено, 20:58, 28 сентября 2011
Нет описания правки
== Источники ==
* ''Bender, M.A., Farach-Colton, M. et al.'' — '''Lowest common ancestors in trees and directed acyclic graphs'''. — J. Algorithms 57(2) (2005) — с. 75–94.
 
 
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Задача о наименьшем общем предке]]
Анонимный участник

Навигация