莫队奇偶性优化

对于左端点在同一奇数块的区间,右端点按升序排列。

对于左端点在同一偶数块的区间,右端点按降序排列。

inline bool cmp(node a, node b){
    if(a.block == b.block){
        if(a.block % 2 == 1) return a.r < b.r;
        else return a.r > b.r;
    }else return a.l < b.l;
}
posted @ 2022-07-28 17:21  Altwilio  阅读(189)  评论(0编辑  收藏  举报