蒟蒻复习之—–二分

//这两天做了几道二分题
//感觉对二分的理解更加深刻了

模板

int l = 0, r = maxn;while(l <= r) {    int mid(l + r) >> 1;    if(pd(mid)) {        ans = mid;        l = mid + 1;    }    else r = mid - 1;}

关键在于pd（）函数的写法，和l，r边界的判断

例题
[noip2012]借教室
[noip2011]聪明的质监员
第K小数（二分）