关于C++中二分法详解

大家好，本篇文章主要讲的是关于C++中二分法详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下

一、整数二分

单调性与二分的关系：有单调性一定可以二分，用二分不一定是单调性。二分的本质不是单调性而是边界点（找符合条件的最小的数或者最大的数）整数二分是求红色范围的右端点 或者 绿色范围的左端点

1.整数二分模板

bool check(int x) {/* ... *