二分法模板

　　我发现每次我做二分题目的时候，自己写的upper_bound和lower_bound老是会出错。

　　而且对于普通的整数二分的时候lb和rb不好控制

　　虽然有时候可以直接用模板的STL，但是感觉对于某些问题还是不是很方便（主要是对于模板struct不是很支持）

　　我直接模仿stl写了两个自己用的模板，以后就用这俩就好了，不用烦了

typedef int Type;
static int _array[];

Type *Binary_Lower_Bound(int &sum_comb, Type val)
{
    int lb = 0, mid, count1 = sum_comb, count2;
    while (count1 > 0)
    {
        count2 = count1 >> 1;
        mid = lb + count2;
        if (_array[mid] < val)
        {
            lb = mid + 1;
            count1 -= count2 + 1;
        }
        else count1 = count2;
    }
    return &_array[lb];
}

Type *Binary_Upper_Bound(int &sum_comb, Type val)
{
    int lb = 0, mid, count1 = sum_comb, count2;
    while (count1 > 0)
    {
        count2 = count1 >> 1;
        mid = lb + count2;
        if (_array[mid] <= val)
        {
            lb = mid + 1;
            count1 -= count2 + 1;
        }
        else count1 = count2;
    }
    return &_array[lb];
}