摘要: 整数二分模板 二分模板有两种,核心思路都是假设目标值在区间[l,r]上,每次将区间缩小一半,当l==r的时候,就找到了目标值。 版本一: 把区间[l,r]划分为[l,mid]和[mid+1, r],更新的时候r = mid或者l = mid + 1,计算时mid = l + r >> 1 代码: b 阅读全文
posted @ 2020-11-07 17:53 泥猴瓜皮 阅读(88) 评论(0) 推荐(0)