АиСД S02E09. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера

Алгоритмы и структуры данных. Семестр 2. Лекция 9. На десятой лекции мы начали говорить про запросы на деревьях. Разобрали метод двоичных подъемов и изучили алгоритм Фарах-Колтона и Бендера для нахождения ближайшего общего предка. Университет ИТМО, 2021 г.