求助莫队排序
查看原帖
求助莫队排序
151601
Aphros楼主2021/3/28 23:08

求助莫队的正确排序姿势

奇偶化排序 TLE on test 11,换了一种排序方式就过了

bool operator<(const ques&o)const {
	return pos[l]^pos[o.l] ? pos[l]<pos[o.l] : r^o.r ? (pos[l]&1 ? r<o.r : r>o.r) : tms<o.tms;
}

这个 T 了;

bool operator<(const ques&o)const {
	return pos[l]^pos[o.l] ? pos[l]<pos[o.l] : pos[r]^pos[o.r] ? r<o.r : tms<o.tms;
}

这个 A 了。

莫队应该用什么方式排序?带修莫队和普通莫队的排序方式是否有不同?

2021/3/28 23:08
加载中...