```
bool cmp(node a,node b)
{
if(a.l/sqr != b.l/sqr) return a.l<b.l;
if(a.r/sqr != b.r/sqr) return ((a.l/sqr)&1)?a.r>b.r:a.r<b.r;
return ((a.r/sqr)&1)?a.t>b.t:a.t<b.t;
}
```
by Makyk @ 2022-02-08 09:05:53
@[sinsop90](/user/141599)
by Makyk @ 2022-02-08 09:06:10
@[ykky0001](/user/160175) 可以解释一下为什么这样写以及为什么普通的奇偶排序会WA吗?
by sinsop90 @ 2022-02-08 12:03:25
@[sinsop90](/user/141599)
抱歉刚刚在断网模拟赛没看到。
因为带修莫队本质上是三个维度上同时进行的扫描线,必须同时分块,最后一维刚好不用分块而已。
WA 的话......是因为你那个排序不是严格弱序,理论上还可能 RE,第一个等号改成不等号就是正确的了(只是复杂度不对)。
by Makyk @ 2022-02-08 17:26:07