二分

二分——整数二分

模板题：ACwing 789

#include <iostream>

using namespace std;

const int N = 100010;

int n,m;
int q[N];

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
    scanf("%d",&q[i]);

    while(m--)
    {
        int x;
        scanf("%d",&x);

        int l=0,r=n-1;
        while (l<r)
        {
            int mid=(l+r)/2;
            if(q[mid]>=x) r=mid;
            else l=mid+1;
        }

        if(q[l]!=x) 
        cout<<"-1 -1"<<endl;
        else
        {
            cout<<l<<' ';

            int l=0,r=n-1;
            while (l<r)
            {
                int mid=(l+r+1)/2;
                if(q[mid]<=x) l=mid;
                else
                r=mid-1;
            }

            cout<<l<<endl;
        }
        
        
    }
    return 0;
    
}

二分——浮点数二分 

#include <iostream>

using namespace std;

double q(double a)
{
    return a*a*a;
}

int main()
{
    double x;
    double l,r,mid;
    l=-10000,r=10000;
    scanf("%lf",&x);
    while (r-l>=1e-8)
    {
        mid=(l+r)/2;
        if(q(mid)<=x) l=mid;
        else r=mid;
    }
    printf("%.6lf",l);
    return 0;
}

注：浮点数二分问题无需考虑边界