莫队玄学奇偶优化

莫队玄学奇偶性排序

在分块排序时，采用以下奇偶排序(两种写法)

实测

1e5数据大约优化 150ms  

居家旅行卡题必备

参考https://blog.csdn.net/weixin_43907802/article/details/86773471

bool cmp4(const node &c, const node &d) {
   return (c.block^d.block)?c.block<d.block:((c.block&1)?c.r<d.r:c.r>d.r);
}
inline bool cmp3(node a,node b)
{
    if(a.block==b.block)
    {
        if(a.block&1)
        {
            return a.r<b.r;
        }
        else
        {
            return a.r>b.r;
        }
    }
    else
    {
        return a.l<b.l;
    }
}