一些关于二分的好奇
查看原帖
一些关于二分的好奇
357237
Unknown__楼主2024/11/19 14:44

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。 这是为啥?

2024/11/19 14:44
加载中...