二分答案模板

遇到二分答案的题，只需要改变check里的内容即可

bool check(int mid) { if() return true; return false; }

	l = min;
	r = max;
	while(l<=r)
	{
		mid = (l+r)/2;
		if(check(mid))
		{
			ans = mid;
			l = mid+1;
		}
		else
			r = mid-1;
	}
	cout<<ans<<endl;