АиСД S02E10. Heavy-Light декомпозиция, Level Ancestor

Алгоритмы и структуры данных. Семестр 2. Лекция 10. На десятой лекции мы продолжили говорить про запросы на деревьях. Разобрали метод, который называется heavy-light декомпозиция. Также обсудили задачу поиска предка на нужном уровне (Level Ancestor Problem). Университет ИТМО, 2021 г.