Сведение LCA к RMQ и RMQ к LCA
Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации
Перейти к поиску
Ссылки
e-maxx.ru — Наименьший общий предок. Нахождение за O(sqrt(N)) и O(logN) с препроцессингом O(N)
neerc.ifmo.ru/wiki — Сведение задачи LCA к задаче RMQ
neerc.ifmo.ru/wiki — Сведение задачи RMQ к задаче LCA
Категория
:
Наименьший общий предок
Навигация
Персональные инструменты
Войти
Пространства имён
Статья
Обсуждение
русский
Просмотры
Читать
Просмотр кода
История
Ещё
Поиск
Учебный курс
Книги и сайты
Видеокурсы
Задачи
Монитор
Грабли
Командировки
Навигация
Заглавная страница
Портал сообщества
Текущие события
Свежие правки
Случайная страница
Справка
Инструменты
Ссылки сюда
Связанные правки
Служебные страницы
Версия для печати
Постоянная ссылка
Сведения о странице