蒟蒻复习之-----二分

#蒟蒻复习之-----二分#

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

模板

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小数（二分）