Я много искал, но не нашел хорошего ответа, который подходит для этого случая. У нас есть несколько прямоугольников, которые являются горизонтальными или вертикальными. Они могут быть размещены на странице случайным образом. Они могут перекрываться или иметь общее ребро или быть отделенными друг от друга. Я хочу найти алгоритм с O (nlogn), который может найти периметр и площадь этих прямоугольников. Эти картинки могут прояснить проблему.

Я думаю, что интервальные деревья могут помочь, но я не уверен, как.