蓝桥杯倒计时 38 天

整数二分模板：数的范围

二分���本质不是单调性，而是二分出能满足某种性质使得将整数分成两半。

思考：模板题，模板记熟就能做

#includeusing namespace std;int n,q;const int N = 1e5+10;int a[N];int main( ){    cin>>n>>q;    for(int i=0;i>a[i];    while(q--){        int k;cin>>k;        int l = 0,r = n-1;        while(l            int mid = (l+r)>1;            if(a[mid]>=k)r=mid;            else l=mid+1;        }        if(a[r]==k)cout            int mid = (l+r+1)1;            if(a[mid]    cinn;    while(n--){        int a,b;        cinab;                int l = 0,r = a+1;                while(l            int mid = (l+r)1;            if(a/mid            int mid = (l+r+1)1;            if(a/mid=b)l=mid;            else r=mid-1;        }        Max_v = min(Max_v,l);    }    cout    cinn;        double l = -10000,r = 10000;    while(r-l=1e-8){        double mid = (l+r)/2;        if(mid*mid*mid