m0_49168287的博客

原创 大佬的方案（二分）

二分法模板： nt bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; else l = mid + 1; } return l; } 二分法有什么用？ 如果已知答案在区间[min,max]上，那么可以不用通过计算，只需在区间运用二分法逐步逼近答案。 通过例题初步理解： 题