蒟蒻提问 关于手写二分于lower_bound的不同
  • 板块灌水区
  • 楼主luyuxuan11
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/23 22:45
  • 上次更新2023/11/2 18:25:11
查看原帖
蒟蒻提问 关于手写二分于lower_bound的不同
563912
luyuxuan11楼主2023/9/23 22:45

在atcoder_ABC 321中的C题

蒟蒻的手写二分ac18个点,wa12个点

系统自带lower_bound直接ac整道题

两段二分代码:

lower_bound(b+1,b+m+1,p-a[i])-b

ll erfen(ll x){
	ll l=1,r=m;
	while(l<r){
		ll mid=(l+r)/2;
		if(x+b[mid]>=p)r=mid;
		else l=mid+1;
	}
	return l-1;
}

求助有什么不同

2023/9/23 22:45
加载中...