2018年5月1日
二分查找总结
摘要： 二分搜索？莫非就是对于一个值单调递增的序列，给出$l,r$，将要找的值与区间$[l,r]$的中点值$a[m]$比较，大了$l$变成$m$，小了$r$变成$m$呗？但是如果不细究，很容易发生off one错误。下面我们将要讨论该问题。 序列内没有重复数字 定义 LowerBound：给出$l,r,x$ 阅读全文
posted @ 2018-05-01 19:01 headboy2002 阅读(535) 评论(0) 推荐(0) 编辑