![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分
文章平均质量分 52
主要是二分题题解
不搞数学的汤老师
不是各位卷死在下,就是在下卷死各位!
展开
-
刷透二分:(一)二分模版应用
前言 二分无需数组有序,只需要找一个性质(二段性),能一次刷掉一半的数,就能使用二分。 本文展示二分模版应用,很多题的最优解并不是二分,甚至有二分解比最优解还要难想的情况。但是为了加强对二分使用,都强制使用了二分(为了二分而二分)。 int l = 0, r = n - 1; while (l < r) { int mid = l + r >> 1; // 当下面出现 mid - 1 时,这里的 mid = l + r + 1 >> 1 if (check(mi原创 2022-04-17 10:49:37 · 1133 阅读 · 0 评论 -
刷透二分:(二)猜数检验
题型还在整理,整理完毕后再更新 😃 前言 模版还是 while (l < r) { int mid = l + r >> 1; if (check(mid)) l = mid + 1; else r = mid; } while (l < r) { int mid = l + r + 1 >> 1; if (check(mid)) l = mid; else r = mid - 1; } while (l <.原创 2022-04-23 11:37:13 · 745 阅读 · 0 评论