莫队的各种高级姿势

猫锟优化

常数优化效果拔群！

struct Qu{
    int l,r,lk,id;
    inline friend bool operator < (Qu x,Qu y){
        if(x.lk!=y.lk) return x.lk<y.lk;
        if(x.lk&1) return x.r<y.r;
        else return x.r>y.r;
    }
}q[MAXM];

各种莫队能求的东西

只要记住\(l，r\)表示的不一定必须是一段区间就可以了。

\(\sum_{i=1}^{r}C_{l}^{i}\)

区间\([1,l]\)和\([1,r]\)的信息（[BZOJ5016][Snoi2017]一个简单的询问）

......