二分法_1

A了這麼多二分法的水題也算是有了些二分思想及經驗，我是蒟蒻QwQ，有說的不好望指正。
二分常用於最大值的最小值或者最小值的最大值，以及其他滿足條件的最值問題
先上一個二分模板

int erfen(){    int l,r,mid,k,std;    l=0;r=MAX;std=0;    while(l<r){        mid=(l+r)>>1;        k=check(mid);        if(k>std) r=mid;        else if(k<std) l=mid;        else braek;    }    return l;}

二分答案
顧名思義，即利用二分枚舉，判斷這個值是否滿足要求，不斷逼近答案，最終得到答案。
適合使用二分答案的題目必須滿足以下特徵：
1、候選答案必須在一個明確的區間內；
2、候選答案必須是離散的（如果答案是連續的，那麼在一定的精度範圍內可以轉化為離散問題）；
3、候選答案在區間內某種屬性依次排列，各個類別不能混雜（即滿足單調性）。

二分的核心是check()函數，check()函數用於計算以mid為條件的數值用於二分左右區間的劃分。

二分法求函數變號零點，計算次數的計算
1/2^x<精度值

想起啥以後再寫寫QwQ 未完待續