如果你是 85pts WA #34#35
查看原帖
如果你是 85pts WA #34#35
740001
a_can_of_preserves楼主2024/8/17 19:12

大抵是二分前没初始化完全罢

比如,像这样:

ll l = 0, r = 1e18, ans;
while(l <= r){
	ll mid = (l + r) >> 1;
	if(check(mid)){
		r = mid - 1;
		ans = mid;
	}else{
		l = mid + 1;
	}
}

改成这样即可:

ll l = 0, r = 1e18, ans = 1e18;
while(l <= r){
	ll mid = (l + r) >> 1;
	if(check(mid)){
		r = mid - 1;
		ans = mid;
	}else{
		l = mid + 1;
	}
}
2024/8/17 19:12
加载中...