binary search总结

   （第一次写博客好紧张QAQ）

    首先是模板·····两天前的时候写二分的时候一直都是胡搞····然后过题看运气？== 并不知道精度是什么样子的，直到昨天写的一个题的时候才仔究了一下整数二分的姿势（虽然那题其实并不是二分QWQ）（然后这个姿势应该没有问题？）

    while ( left <= right ){  
        int mid = left + ( right- left ) >> 1;  
        if ( judge(mid) < ans )    
            left = mid + 1;  
        else
            right = mid - 1;    
    }  
    //right 是 >= 中最小的    
    while ( left <= right ){  
        int mid = left + ( right- left ) >> 1;  
        if ( judge(mid) <= ans )    
            left = mid + 1;    
        else
            right = mid - 1;  
    }
    //left  是 <= 中最大的

感觉codeforces的b题或者c题有时候二分胡搞一下就能搞出来

下面是自己写过的一些二分查找题QWQQQ

---

待更新