和 P3219 一致(P3219 为蓝题)。
且本题允许 O(n2logn)O(n^2\log n)O(n2logn) 做法通过。
扫描线入门题,建议评蓝。
对于 O(nlogn)O(n\log n)O(nlogn) 的做法,可以保持蓝,或者下位紫。