Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
АиСД S02E08. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера
Алгоритмы и структуры данных. Семестр 2. Лекция 8. На восьмой лекции мы начали говорить про запросы на деревьях. Разобрали метод двоичных подъемов и изучили алгоритм Фарах-Колтона и Бендера для нахождения ближайшего общего предка. Университет ИТМО, 2020 г.
