莫队玄学奇偶优化

莫队玄学奇偶性排序

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

实测

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;
    }
}

 

全部评论

相关推荐

Ncsbbss:又想干活又想要工资,怎么什么好事都让你占了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务