蒟蒻複習之-----二分

#蒟蒻複習之-----二分#

//這兩天做了幾道二分題
//感覺對二分的理解更加深刻了

模板

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小數(二分)

發佈了68 篇原創文章 · 獲贊 25 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章