2020年7月7日
摘要: 二分模板 二分模板一共有两个,分别适用于不同情况。 算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。 版本1 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = mid + 1;, 阅读全文
posted @ 2020-07-07 16:41 qdu_lkc 阅读(163) 评论(0) 推荐(0) 编辑