关于我的错误做法
查看原帖
关于我的错误做法
364122
BigJoker楼主2021/11/20 16:12

RT。

二分没有问题。

bool check(ll l){
	ll hmax=LONG_LONG_MIN,hmin=LONG_LONG_MAX;
	ll last=LONG_LONG_MIN;
	ll tot=0;
	for(int i=1;i<=n;i++){
		hmax=max(hmax,a[i].y);
		hmin=min(hmin,a[i].y);
		if(abs(hmax-hmin)>l || a[i].x-last>l){
			hmax=hmin=a[i].y;
			tot++;
			last=a[i].x;
		}
	}
	return tot<=3;
}

这是我的check部分,大致思路是优先考虑 xx,然后考虑 yy

But 0pts。。。

求各位大佬帮我解释一下我这个为什么是错的。。。

QWQ

2021/11/20 16:12
加载中...