同问
by finger25631677 @ 2017-10-03 16:17:04
说起来l和r应该是答案的可能范围区间吧?是开区间还是闭区间啊(๑ŐдŐ)b
……为什么……没有dalao来……是这题太水了吗QAQ
by 弥生 @ 2017-10-05 15:12:53
这个。。。我也不是太懂
下面那个l=a[1]应该是缩小了搜索范围
还有l+r>>1因为可能出现.5所以要注意向上向下取整
至于怎么取的。。同问,我背的二分模板
by leiron @ 2017-10-24 20:02:28
@[leiron](/space/show?uid=44009)
可是二分模板有好几个呀,就我所知的边界判断都已经有好几种了:
l<=r,l<r,l+1<r等等
有的时候r=mid-1,l=mid+1;
还有的时候r=mid,l=mid;
我一般遇到的时候都是全试一遍,哪个对用哪个。
还容易崩
by 弥生 @ 2017-11-10 10:04:54
@[弥生](/space/show?uid=9238) 我只背了一种,然后right answer就在+-1之间徘徊
by leiron @ 2017-11-10 15:41:07