随笔分类 - 0x04 二分
1.整数集合上的二分{mid=(l+r)>>1;r=mid;l=mid+1}{mid=(l+r+1)>>1;l=mid;r=mid-1;}
2.实数域上的二分{mid=(l+r)/2;r=mid;l=mid;}精度不容易确定使用循环固定次数（得到的精度更高）
3.三分求单峰函数极值
4.二分答案转化为判定
ST表与二分
摘要：在1 ~ n / 2具有单调性，在n / 2 + 1 ~ n具有单调性。 在1 ~ n并不具有单调性，因此如果 l = 1, r = n + 1，将会导致答案偏大。 Interviewe 如 10 6 1 1 1 1 1 1 10 10 10 10 按理来说，分的组数越多，总和越大，比如分6组的要比
阅读全文
二分注意点
摘要：1.二分注意l，r的取值是否有意义。 2.对于判断条件为：和某个值相差最小时。解决办法为：在二分过程中取最小值，二分结束时的l和r不一定是最小值。 3.check函数注意int溢出，多注意数据范围开long long。
阅读全文
