Тренировки по алгоритмам 2.0. Разбор домашнего задания по лекциям 7 и 8, дивизион B

В разборе будут показаны решения задач по темам «Сортировка событий» и «Деревья». Уровень сложности — базовый.

Лекции по этим темам:

Домашние задания из разбора:

[uudtubt]

занятие 7 (B)

0:18 C. Минимальное покрытие
9:45 Код


15:53 E. Полярные прямоугольники
26:32 Код


занятие 8 (B)

32:25 C. Родословная: LCA