A了,但不理解
查看原帖
A了,但不理解
983555
fengzhaoyu楼主2025/1/17 09:46

为什么普通线段是按照右端点排序,这道题要按照他所在块排序,不然就T了。 普通题:

bool cmp(node x,node y)
{
	if(pos[x.l]!=pos[y.l]) return pos[x.l]<pos[y.l];
	else if(x.r=x.r) return x.r<y.r;
}

此题:

bool cmp(node x,node y)
{
	if(pos[x.l]!=pos[y.l]) return pos[x.l]<pos[y.l];
	else if(pos[x.r]!=pos[y.r]) return pos[x.r]<pos[y.r];
	else return x.num<y.num;
}
2025/1/17 09:46
加载中...