由于水平原因,博客大部分内容摘抄于网络,如有错误或者侵权请指出,本人将尽快修改

摘要: 二分模板一共有两个,分别适用于不同情况。算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。 版本1 在单调递增序列a中查找>=x的数中最小的一个(即x或x的后继)low_bound 当我们将区间[l, r]划分成[l, mid]和[mid + 阅读全文
posted @ 2019-05-01 11:37 小纸条 阅读(375) 评论(0) 推荐(0)