Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Алгоритм Шибера-Вишкина
143 байта добавлено
,
15:47, 31 марта 2016
→
Запрос
===Запрос===
Здесь
<tex>\operatorname{inlabel} LCA(x, y)</tex> и <tex>\operatorname{head} v'</tex> вычисляются за <tex>O(1)</tex>, следовательно,
нужно сделать <tex>O(1)</tex> действий для ответа на запрос.
== См.также ==
Анонимный участник
188.143.145.59
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати