Wf_yjqd @ 2023-12-13 15:05:14
如果你因为常数不够优秀，即使在奇偶排序后依然 TLE 70分，可以参考一下做法。
矩形转移时，考虑先减后加。
画图可以发现，这样转移过程中可以减少 1 个扫过的浪费的矩形。
若转移前后两个矩形没有交点，不如清空 cnt 并重新计数。
显然这样省去中间扫过的浪费的矩形，只需要删除原来并增加新的。
然后你就发现，你用极其好写的莫队通过了这道题。（）
by wyyqwq @ 2023-12-13 22:11:10
orz