Разбор задач на сжатие координат, отрезков и прямоугольников

В этом видео максимально подробно разбираем классические задачи на сжатие координат. Сначала учимся поддерживать длину объединения отрезков при обновлениях, затем переходим к задаче на площадь объединения прямоугольников, а в конце считаем, на сколько частей множество прямоугольников разбивает плоскость. Материалы: https://github.com/dmkz/competitive-programming/tree/master/mirea/cources/middle/2026/coords-compression Тайм-коды: 00:00:00 Задача Онлайн-объединение отрезков 00:07:40 Применяем корневую декомпозицию 00:12:35 Разбор исходного кода решения на С++ 00:31:15 Задача Площадь прямоугольников 00:37:15 О более эффективном решении 00:43:00 Разбор исходного кода решения на C++ 00:46:40 Задача Прямоугольное деление 01:03:29 Разбор исходного кода решения на C++