整数二分、浮点二分以及STL中的二分函数（lower_bound(),upper_bound()）

  二分查找也称折半查找，顾名思义，就是每次查找去掉不符合条件的一半区间，直到找到答案（整数二分）或者和答案十分接近（浮点二分）。

整数二分

具有单调性不一定能用二分，不具有单调性一定不能二分。

二分就是在一组数中找到符合某个条件的数的位置。

二分套这两个模板，肯定没错！（只要判断条件写对）亲测有效！！！

         如果题目明确说了 要求最小值（最前面的值）还是求最大值（最后面的值），就能判断是用模板2（求最小），还是用模板1（求最大）。
        之后再根据模板1，或模板2，写出对应的判断条件；

 例题AcWing789数的范围：