Алгоритмы и структуры данных. Семестр 2. Лекция 9.
На девятой лекции мы продолжили говорить про запросы на деревьях. Разобрали метод, который называется heavy-light декомпозиция.
Университет ИТМО, 2020 г.
1 view
8
1
10 months ago 01:18:33 4
АиСД S02E09. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера