关于二分答案做法

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,k,ans,tim,w[50005];
map<int,int>cao;
struct lilaoshi{
	int l,r,id;
}lj[50005];
bool cmp(lilaoshi x,lilaoshi y){
	if(x.r==y.r)return x.l<y.l;
	return x.r<y.r;
}
bool check(int x){
	for(int i=1;i<=x;i++)cao[i]=0;
	int j=1,cnt=1,youxian=1;
	bool pec=false;
	for(int i=1;i<=tim;i++){
		bool jiaru=false;
		if((cao[cnt]<lj[j].l||cao[youxian]<lj[j].l)&&lj[j].l<=i){
			jiaru=true;
			if(cao[youxian]<i){
				cao[youxian]=lj[j].r;
				if(j==n){
					pec=true;
					return true;
				}
				j++;
				if(youxian==cnt)cnt++;
				else youxian++;
				if(youxian>n)youxian=1;
				continue;
			}
			cao[cnt]=lj[j].r;
			if(j==n)return true;
			j++;
			cnt++;
			if(cnt>x)cnt=1;
			continue;
		}
		if(cao[cnt]>=i&&!jiaru){
			if(lj[j].l==i){
				return false;
			}
		}
	}
	if(!pec)return false;
}
int erfen(int l,int r){
	while(l<r){
		int mid=(l+r)/2;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	return l;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>lj[i].l>>lj[i].r;
		lj[i].id=i;
		tim=max(tim,lj[i].r);
	}
	sort(lj+1,lj+1+n,cmp);
	cout<<erfen(1,n)<<endl;
	ans=erfen(1,n);
	for(int i=1;i<=ans;i++)cao[i]=0;
	int j=1,cnt=1,youxian=1;
	for(int i=1;i<=tim;i++){
		if((cao[cnt]<lj[j].l||cao[youxian]<lj[j].l)&&lj[j].l<=i){
			if(cao[youxian]<i){
				cao[youxian]=lj[j].r;
				w[lj[j].id]=youxian;
				if(j==n)break;
				j++;
				if(youxian==cnt)cnt++;
				else youxian++;
				if(youxian>n)youxian=1;
				continue;
			}
			cao[cnt]=lj[j].r;
			w[lj[j].id]=cnt;
			if(j==n)break;
			j++;
			cnt++;
			if(cnt>ans)cnt=1;
			continue;
		}
	}
	for(int i=1;i<=n;i++)cout<<w[i]<<endl;
	return 0;
}