傻逼奇偶优化莫队细节

错误:

sort(qry+1,qry+1+q,[&](array<int,3> x,array<int,3> y) -> bool{
	if(bel[x[0]]==bel[y[0]])return (x[1]>y[1])^(bel[x[0]]&1);
	return bel[x[0]]<bel[y[0]];
});

正确:

sort(qry+1,qry+1+q,[&](array<int,3> x,array<int,3> y) -> bool{
	if(bel[x[0]]==bel[y[0]]){
		if(bel[x[0]]&1)return x[1]<y[1];
		else return x[1]>y[1];
	}
	return bel[x[0]]<bel[y[0]];
});
posted @ 2024-10-24 14:29  皮皮的橙子树  阅读(20)  评论(0编辑  收藏  举报