Задача проста, есть несколько заданных 1D линий на плоскости. Нам нужно найти общий размер пространства, имеющего хотя бы одну строку.

Позвольте мне обсудить это с примером изображения

Это может быть случай, Или же

Это может быть случай или что-нибудь подобное

Я знаю, что это основная проблемаАлгоритм развертки.

Но в интернете нет подходящего документа, который бы правильно понимал.

Самый лучший у меня есть блогTop Coder и этоВот.

Но не ясно, как это реализовать или как может быть симуляция.

Если я хочу, мы можем сделать это в O (n ^ 2) с 2 циклами, но я не могу понять, как будет процедура.

Или есть лучший алгоритм лучше, чем этот O (n log n)?

Кто-нибудь может мне помочь, поделившись каким-либо кодом Судо или симуляцией?

Если код Sudo или пример кода недоступен, достаточно моделирования для понимания того, где я могу это реализовать.

заново Проблема расчета перекрывающихся диапазонов дат это не то, что я ищу, потому что, во-первых, это O (n ^ 2), и поэтому, это не то, что я хочу. И это не полностью описано как этот вопрос.