Изменения

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

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

26 байт добавлено, 14:58, 21 июня 2012
+categories, -links
*[[Алгоритм Фарака-Колтона и Бендера]]
==Ссылки==[[Категория: Алгоритмы и структуры данных]]*[http[Категория://e-maxx.ru/algo/rmq_linear Задача RMQ. Решение за O (1) с препроцессингом O (N)о наименьшем общем предке]]
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/26311»

Навигация