Всем привет!

В одних задачах сжатие координат позволяет применить решение "в лоб", в других даёт возможность применить подходящую структуру данных, например, дерево отрезков.

Для написания кода на языке C++ удобно использовать алгоритм unique в комбинации со встроенным бинарным поиском. Подробности смотрите в видео Сжатие координат.

Подборка задач для отработки данной темы:

• Площадь прямоугольников
• Прямоугольное деление
• Закраска прямой — 2
• Точки и отрезки
• Отрезки
• Цветная бумага
• Бал