Изменения

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

37 байт добавлено, 00:26, 25 февраля 2016

→‎5. Задача о наименьшем общем предке

# [[Метод двоичного подъема]]

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

# ''взяли'' [[Алгоритм Фарака-Колтона и Бендера]] (''2'')

## Отформатировать псевдокод

## Увеличить дроби

# ''взяли'' [[Алгоритм Шибера-Вишкина]] (''3'')

## Англоязычные термины

## Интервики на LCA

## Правильно оформить источники информации

# [[Алгоритм Тарьяна поиска LCA за O(1) в оффлайн]]

# '''~~!!!~~взяли''' [[Link-Cut Tree]] (5)

## Отформатировать псевдокоды

## Написать более понятное введение и пояснить подробней остальные смутные операции

3622

правки