二分答案模板

遇到二分答案的题，只需要改变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;