大概有两种做法，一种要用到半平面交（应该是 $O(nlogn)$ 的？不过我没写（不过这算升难度写法了吧，我不会）

另一种是二分排序求并集的，对细节要求可能较高

话说该 @ 谁）