【模板】二分

C++版本:

二分

void solve() {//二分 
	int l = 0, r = INF;//二分范围
	for (int i = 0; i < 50; i++) {
		int mid = (l + r) / 2;
		if (C(mid))l = mid;//满足条件函数寻找更优解,往更大的x找 
		else r = mid;//不满足条件函数往更小的x找 
	}
}
posted @ 2020-09-13 19:46  pjhui  阅读(114)  评论(0编辑  收藏  举报