有\(n\)個人在玩遊戲「**黨」，這個遊戲規則是每局必須有乙個主持，\((n-1)\)名選手。其中第\(i\)個人表示想玩\(a_i\)局遊戲且不當主持，讓求出滿足每人要求的最少的局數。
考慮二分最少的局數，假設局數為\(x\)。
可以滿足每個選手需求的條件為：\(\sum \le (x*(n-1))\)
二分時check這個式子即可。
ps：二分的上下界必須嚴格取好，不然wa掉。
ll n;
ll q[n];
int op[n],p[n],t[n];
int main()
ll l=maxx,r=sum;ll ans=0;//上下界
while(l<=r)
else l=mid+1;
}//cout
}
CF1042A Benches（二分答案）
掛個鏈結codeforces 題目大意 給你 n 個長椅，每張長椅上面有 a i 個人，現在有m個人來了，求讓著m個人坐上去後長椅上的人的最大數和最小數 分析 本題的要求為最大化最大值和最小化最大值，所以看到第二個我們考慮二分答案。include include include include in...
CF460CPresent（二分答案 線段樹）題解
思路 顯然，這題正著不太好推，那麼就考慮二分答案，有乙個很大的問題，我們需要在 o n log n 或者 o n 的時間內判斷我們二分答案的可行性。首先肯定想到貪心，但是你會發現每乙個元素需要加的值不一樣，加了值以後影響的範圍也不一樣，並不好維護。因為涉及到區間修改，考慮使用線段樹。我們維護每一位置...
二分查詢與二分答案
主要用於在乙個單調的函式中查詢某值 連續函式的情況 若當前查詢的區間是 l,r 查詢的值是 y 函式單增 設 mid l r 2 若 f mid y 則 l mid,否則 r mid 直至 r l eps 當前查詢的區間是 l,r 查詢的值是 y 函式單增 設 mid l r 2 若 f mid y...