rt,如果这样写
int l = 1,r = n + 1;
while(l < r)
{
int mid = (l + r) >> 1;
if(check(mid)) l = mid + 1;
else r = mid;
}
l--;
是100pts,但如果这样写
int l = 1,r = n;
while(l < r)
{
int mid = (l + r) >> 1;
if(check(mid)) l = mid + 1;
else r = mid - 1;
}
l--;
是90pts。
这是为啥?