Всем привет!

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

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

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

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

Всем привет!

В июле на моём канале вышли два новых видео.

• Одно видео развлекательного характера Система непересекающихся множеств. Сверхкороткая версия!. В этом видео вы познакомитесь с супер короткой реализацией структуры данных СНМ (система непересекающихся множеств).

• О чем идет речь во втором видео, понятно из названия: Тернарный оператор в языке C++. При этом в видео обсуждаются не только преимущества, которые дает тернарный оператор, но и опасности, с которыми можно столкнуться при его использовании.

Всем привет!

У меня на канале вышло новое видео Арифметика остатков: деление на 2. В этом видео я рассказываю о том, как выполнить деление на 2 по нечетному модулю за O(1), используя только элементарные вычисления.

Также на канале вы можете найти другие видео по теме арифметика остатков:

• Арифметика остатков: сложение, вычитание, умножение
• Арифметика остатков по большому модулю

Всем привет!

У меня на канале вышло новое видео Нерекурсивное дерево отрезков. Приглашаю всех, кто хотел познакомиться с этой темой, к просмотру.

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

P.S. Всем, кто понимает английский, рекомендую статью от Al.Cash про нерекурсивное дерево отрезков: Efficient and easy segment trees.