#蒟蒻複習之-----二分#
//這兩天做了幾道二分題
//感覺對二分的理解更加深刻了
模板
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邊界的判斷
#蒟蒻複習之-----二分#
//這兩天做了幾道二分題
//感覺對二分的理解更加深刻了
模板
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邊界的判斷