警示后人
查看原帖
警示后人
333724
IL_2楼主2023/4/22 14:43

我是**
二分中求mid时,害怕(l+r)/2溢出,改写成l/2+r/2,然后成功#7#9TLE……
因为是整除,所以(l+r)/2!=l/2+r/2。担心溢出应该使用mid = l + (r-l)/2。
不知道其他人会不会有同样的错误,如果你没犯错,轻嘲orz

2023/4/22 14:43
加载中...