因为这题恶意卡了$\text{O}(n\sqrt n)$的做法
by NaCly_Fish @ 2019-03-26 00:17:50
奇偶排序优化
by 神迹 @ 2019-03-26 00:19:26
话说巨佬@NaCly_Fish这个用滚动莫队能不能过，也是nsqrt(n)呀。
by 神迹 @ 2019-03-26 00:20:55
@[NaCly_Fish](/space/show?uid=115864)
by 神迹 @ 2019-03-26 00:21:40
滚动莫队？？？回滚莫队？？？常数比普通莫队还大好吧QwQ
by Qiuly @ 2019-03-26 07:36:43
这题chenzhe曾经说要卡死莫队。。。
但其实往死里卡常还是能过的，吸个氧？
by countryhope_lzc @ 2019-03-26 07:48:26
算了吧，我**主席树都要卡常你敢信？
by skydogli @ 2019-03-26 07:54:29
@[神迹](/space/show?uid=124571) 可以具体一些吗？如何奇偶排序优化？谢谢！
by 张泰来 @ 2019-03-26 18:29:28
@[countryhope_lzc](/space/show?uid=104738) O2 优化后还是TLE 2组，况且比赛的时候是没有这种优化手段的。
by 张泰来 @ 2019-03-26 18:31:09
@[张泰来](/space/show?uid=132176)
```cpp
struct Node {
int l,r,id,block;
friend int operator < (Node x,Node y) {
return (belong[x.l]^belong[y.l])?belong[x.l]<belong[y.l]:((belong[x.l]&1)?x.r<y.r:x.r>y.r);
}
}b[N];
```
值得一提的是要是想用莫队过这题必须O2优化，这题被加强了
by 神迹 @ 2019-03-26 22:29:57