关于奇偶化排序莫队

P4137 Rmq Problem / mex

@[LEE114514](/user/750579) https://www.luogu.com.cn/record/123368784
by yizhiming @ 2023-08-31 08:35:35


@[LEE114514](/user/750579) 奇偶**块**排序,你不能异或 `l&1` 啊,得是 `id[l]&1`……
by rui_er @ 2023-08-31 08:36:17


是左端点所在块的奇偶,不是左端点下标的奇偶
by Athanasy @ 2023-08-31 08:36:27


异或这个不会RE吗?因为另外一个判断条件是 <= 欸
by yizhiming @ 2023-08-31 08:38:41


@[yizhiming](/user/369399) 这个不是一定 RE 吧,可能没碰上这样的数据恰巧过了,不过这种写法确实不好
by rui_er @ 2023-08-31 08:41:12


@[LEE114514](/user/750579) 我奇偶排序好像没事
by diqiuyi @ 2023-08-31 09:11:07


@[Athanasy](/user/832411) @[rui_er](/user/122461) 感谢两位巨佬,orz
by LEE114514 @ 2023-08-31 12:52:16


|