莫队
排序模板:
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];
}
好题:P3245 [HNOI2016]大数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn
排序模板:
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];
}
好题:P3245 [HNOI2016]大数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn