牛客——二分专题
知识点
整数二分算法模板 —— 模板题 AcWing 789. 数的范围
bool check(int x) {/* ... */} // 检查x是否满足某种性质
int bsearch_1(int l, int r)// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用:
{
while (l < r)
{
int mid = l + r >> 1;
if (check(mid)) r = mid...
原创
2021-12-03 21:16:05 ·
323 阅读 ·
0 评论