競プロ用のメモ

競プロのメモです。競プロで得たc++の知識を書きます。atcoder緑が書いてます。

自作バグ:二分探索

```cpp

ll s;

bool check(ll mid){

  s=0;

  s+=mid*....

}

 

int main(){

  ....

  if(ng-ok>1){

  ...

  }

  cout << s << endl;

}

```

みたいなプログラムを作ってcheckで計算したsをそのまま使おうとした.

checkは常にtrueを返すわけではないから,sはokの値で計算しなおす必要がある.

sがグローバル変数なら,

```cpp

check(ok)

```

とかやっておけばOK.