Что они о себе возомнили? 😠 Завершаем разбор задач на сканирующую прямую

В этом видео мы завершаем разбор: - «C. Враждебные пары»: комбинаторно считаем количество подотрезков перестановки, не содержащих ни одной заданной пары элементов; - «D. Frets on Fire»: группируем запросы и обрабатываем их, поддерживая актуальный ответ и вовремя обновляя его; - «F. Вложенные отрезки»: считаем количество вложенных отрезков с помощью ordered_set. Решения: https://github.com/dmkz/competitive-programming/tree/master/mirea/cources/middle/2026/01-scanline Тайм-коды: 00:00:00 Введение 00:01:50 Пару слов о задаче «F. Вложенные отрезки» и ordered_set 00:05:30 Пару слов о задаче «C. Враждебные пары» 00:07:20 Задача «D. Frets on Fire» 00:23:50 Разбор исходного кода на С++ 00:26:30 Пару слов о задаче «G. Doorway» 00:27:36 Составление множества отрезков в задаче «C. Враждебные пары»