求助莫队排序

CF940F Machine Learning

@[defKaeru](/user/151601) 同问,我在CF上写莫队也有玄学错误
by 忘怀星 @ 2021-03-29 07:02:16


STL 的小于比较器要求比较等价元素时始终返回 `false`,对结果 `xor` 不能满足这个要求。
by RiverHamster @ 2021-03-29 07:36:16


好像左右端点都要分块,然后再考虑 $time$ 吧, 我是这样写的 ```cpp bool cmp(PX a, PX b) { return (fk[a.l]^fk[b.l])? fk[a.l]<fk[b.l]:((fk[a.r]^fk[b.r])? ((fk[a.l]&1)? fk[a.r]<fk[b.r]:fk[a.r]>fk[b.r]):a.time<b.time); } ```
by w20230071_QwQ @ 2021-03-29 09:18:45


@[w20230071_QwQ](/user/499994) 谢谢
by Rusalka @ 2021-03-29 12:11:02


|