Помощь
Категория:Задача о наименьшем общем предке
Материал из Викиконспекты
Перейти к:
навигация
,
поиск
Страницы в категории «Задача о наименьшем общем предке»
Показано 14 страниц из 14, находящихся в данной категории.
H
Heavy-light декомпозиция
L
Link-Cut Tree
R
Rake-Compress деревья
S
Обсуждение участника:Shovkoplyas Grigory
А
Алгоритм Мо
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Алгоритм Фарака-Колтона и Бендера
Алгоритм Хьюи
Алгоритм Шибера-Вишкина
Д
Двумерная разреженная таблица
М
Метод двоичного подъёма
Р
Решение RMQ с помощью разреженной таблицы
С
Сведение задачи LCA к задаче RMQ
Сведение задачи RMQ к задаче LCA
Категория
:
Алгоритмы и структуры данных
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Категория
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Ссылки сюда
Связанные правки
Спецстраницы
Версия для печати
Постоянная ссылка
Сведения о странице