若你本题使用莫队，请注意以下卡常：

1. 奇偶排序
2. 快读快写
3. 尽量不使用函数 / if / 三目运算符，常数有点大
4. 剩下的可以参考之前讨论区一位大佬的code： this

理论上 $1,4$ 应该会重要一点，反正我按照顺序来一直到 4 才卡过