莫队

排序模板：

bool cmp(query x,query y){

    if (id[x.l]==id[y.l]){
        if (id[x.l]&1==1) return x.r<y.r;
        else return x.r>y.r;	
    }
    else return id[x.l]<id[y.l];
}