Решение задачи Точки в отрезках с Codeforces
Без пояснения   Просмотров: 93
Задан набор из n отрезков на оси Ox, каждый отрезок имеет целочисленные координаты концов от 1 до m включительно. Отрезки могут пересекаться, вкладываться или даже совпадать друг с другом. Каждый отрезок характеризуется двумя целыми числами li и ri (1≤li≤ri≤m) — координатами левого и правого концов.
Рассмотрим все целочисленные точки между 1 и m включительно. Ваша задача — вывести все точки из этого множества, не принадлежащие ни одному отрезку. Точка x принадлежит отрезку [l;r] тогда и только тогда, когда l≤x≤r.
Рассмотрим все целочисленные точки между 1 и m включительно. Ваша задача — вывести все точки из этого множества, не принадлежащие ни одному отрезку. Точка x принадлежит отрезку [l;r] тогда и только тогда, когда l≤x≤r.