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

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

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

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

[qrthack]

Подскажите пожалуйста, какой планшет вы используете в данном видео? и как называется программа где вы рисуете?

[uudtubt]

занятие 7 (A)

0:40 D. Древние цивилизации
10:00 код

16:10 E. Отрезки на прямой возвращаются
24:15 код

занятие 8 (A)

29:10 C. Свинки-копилки
37:45 код

40:40 E. Логическое дерево
54:25 код

1:02:20 "Пройдемся кратко по задачам"

[AlexeyGushchin]

в задаче про отрезки при учете сложности алгоритма разве не нужно оценить сортировку отрезков или она в питоне также за линию делается?