- 博客(6)
- 收藏
- 关注
原创 二分!!!
数组要有序!!!//在有序的 a[1]~a[n] 中找到第一个大于等于 x 的位置int l = 1;int r = n;int ans = n + 1;while (l <= r){ int mid = (l + r) / 2; if (a[mid] >= x) { ans = mid; r = mid - 1; } else l = mid + 1;}lower_bound(a + 1,
2024-06-30 22:37:07 82
原创 二分查找模板!
数组要有序!!!//在有序的 a[1]~a[n] 中找到第一个大于等于 x 的位置int l = 1;int r = n;int ans = n + 1;while (l <= r){ int mid = (l + r) / 2; if (a[mid] >= x) { ans = mid; r = mid - 1; } else l = mid + 1;}lower_bound(a + 1,
2024-06-30 22:33:44 246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人