Изменения

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

Участник:Shersh/Тикеты к 4ому терму

10 байт убрано, 00:07, 2 апреля 2016
5. Задача о наименьшем общем предке
# [[Метод двоичного подъема]]
# [[Решение RMQ с помощью разреженной таблицы]]
# ''взялиfixed'' [[Алгоритм Фарака-Колтона и Бендера]] (''2'')
## Отформатировать псевдокод
## Увеличить дроби
## Правильно оформить источники информации
# [[Алгоритм Тарьяна поиска LCA за O(1) в оффлайн]]
# '''взялиfixed''' [[Link-Cut Tree]] (5)
## Отформатировать псевдокоды
## Написать более понятное введение и пояснить подробней остальные смутные операции

Навигация