二分新姿势--倍增法

Q:二分不是用分治法的吗？
A:其实二分不只可以用分治法，倍增法也行哦。

【分治法】
先简略讲下分治法，分治法实现二分其实就是用决策区间折半，再判断是否可行，以修正区间的范围。

Ps:博主写的二分是求最小值的（求最大值自己yy一下就行了）

代码如下：

while (L<=R)
{
    int mid=(R-L>>1)+L;
    if (Check(mid)) R=mid-1; else L=mid+1; 
}

答案：$L$

【倍增法】
倍增法用了二进制的思想巧妙实现了二分。
对于区间[L,R],定义 logR