[分治]二分查找

注意

• 求[L,R]闭区间

使用方法

binary_search(数组，左端点，右端点，要查找的值)

模板

int binary_search(int array[],int l,int r,int v)
{
    int left,right,middle;
    left=l,right=r;
    while(left <= right)
    {
        middle=(left+right)>>1;
        if(array[middle]>v)    right=middle-1;
        else if(array[middle]<v)    left=middle+1;
        else    return middle;
    }
    return -1;
}