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

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

[@danysprrr]

Начало 8:45

[@boriskorotaev2038]

Павел, пиши код пожалуйста) слушать интересно, но это нетривиальный алгоритм если ты не учишься в итмо и не делаешь ваши домашки - я не понимаю как разбить дерево на длинные и короткие пути и как построить лесенки. Это и к хэви лайт декомпозиции хочется сказать.