約束の空

摘要： 经典line sweep问题，和 perfect rectangle 很类似，但是要考虑多个矩形左边界一样的情况，加个id来区分。 和另一道类似的题 the skyline problem 不同的是，没有很多 corner cases，对 x 排序非常简单。 难点是在 active set 里，和 阅读全文