如果你因为常数不够优秀，即使在奇偶排序后依然 TLE $70$分，可以参考一下做法。

• 矩形转移时，考虑先减后加。

  画图可以发现，这样转移过程中可以减少 $1$ 个扫过的浪费的矩形。

  $14.49s$ -> $14.28s$，$70pts$-> $85pts$。

• 若转移前后两个矩形没有交点，不如清空 $cnt$ 并重新计数。

  显然这样省去中间扫过的浪费的矩形，只需要删除原来并增加新的。 $14.28s$ -> $13.39s$，$85pts$-> $100pts$。

然后你就发现，你用极其好写的莫队通过了这道题。（）