Изменения

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

Алгоритмы и структуры данных

2 байта добавлено, 03:03, 5 мая 2011
м
Задача о наименьшем общем предке
* [[Сведение задачи LCA к задаче RMQ]]
* [[Решение RMQ с помощью разреженной таблицы]]
* [[Алгоритм Фарака-Колтона и Бендера]] (решение +/-1 RMQ с помощью метода четырех четверых русских)
* [[Сведение задачи RMQ к задаче LCA]]

Навигация