Сканирующая прямая: теория и задачи

В этом видео вы узнаете, что такое алгоритм сканирующей прямой и как его применить в олимпиадных задачах по программированию. Вместе с ним рассматриваются такие темы, как сжатие координат и бинарный поиск, а также структуры данных set и ordered_set (__gnu_pbds::tree) в GNU C++. Вас ждут подробные разборы задач, решение которых строится на алгоритме сканирующей прямой. Воспользуйтесь тайм-кодами под видео. Приятного просмотра! Задачи: https://t.me/mireacoding/1689 Решения: https://github.com/dmkz/competitive-programming/tree/master/mirea/cources/middle/2026/01-scanline Тайм-коды: 00:00:00 — Вступление 00:02:23 — Базовая задача: покрытие точек отрезками 00:03:45 — Суть метода сканирующей прямой 00:09:07 — Разбор ограничений: когда массив не подходит 00:12:05 — Сжатие координат 00:18:16 — Задача A: Егор и массив 00:28:23 — Задача B: Подарок 00:40:42 — Задача F: Способ 1 00:53:54 — Задача F: Способ 2 00:58:15 — Структуры данных: ordered_set и rope 01:13:10 — Задача C: Враждебные пары 01:21:20 — Задача D: Frets On Fire 01:39:17 — Идея решения задачи E (побитовые операции) 01:43:27 — Заключение