rt,O(nlog2n)\mathcal{O}(n\log^2n)O(nlog2n) 的做法,加上计算几何的巨大常数以及 n=2×105n=2\times 10^5n=2×105(每一个不等式要拆成两个限制),建议把时限开成 2s。