二分模板:
int l = 0,r=maxn;
while (l <= r)
{
int mid = (l + r)/2;
if( find(mid) )
{
ans=mid;
l = mid+1;
}
else
r= mid-1;
}
cout << ans <<endl;
如果是double类型的 根据题意更改 注意精度损失~
二分模板:
int l = 0,r=maxn;
while (l <= r)
{
int mid = (l + r)/2;
if( find(mid) )
{
ans=mid;
l = mid+1;
}
else
r= mid-1;
}
cout << ans <<endl;
如果是double类型的 根据题意更改 注意精度损失~