笑哭，你们这群 AIGO 抄的题解我还见过，只是怎么比我慢这么多呢？ 切入正题，这题一眼 CDQ 分治模板，我知道题解不能这样说但是标签都打了。见到多种操作直接动态转静态，把时间看作一个新的维度然后偏序。一次2操作分4个询问，通过二维差分求出答案。时间这一块不用再排序，直接 CDQ 归并掉 x，然后 BIT 除掉 y. Hmmm没什么好说的这玩意太板了，更详细的以后创作计划里说。注意坐标要+1避免 BIT 的 add() 报废,ax 和 ay 不用是因为-1抵消了（后面用的都是-1的值，因为差分）。写这题时 CDQ 计算完贡献忘记把左区间剩下的合并了，不写 sort() 的童鞋注意一下。 疑似轻松跑到最优解第一页（？