二分法模板大全
最近看了看刷了刷二分的题目,发现自己对于二分的理解还不够透彻,参考了其他大佬的资料再加上自己的总结,重新手写了一遍二分的模板,具体模板如下:
#include <bits/stdc++.h>
using namespace std;
//返回小于等于num的第一个数字
int bs_1(int arr[], int num, int l, int r){
while (l < r){
int mid = (l + r) / 2;
if (arr[mid] >= nu
原创
2021-02-09 15:52:01 ·
278 阅读 ·
0 评论