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