有單調性的題目一定可以二分，但是二分不一定是用於有單調性的題目。
二分是把整個區間分為兩部分，一部分滿足某種性質，另一部分不滿足某種性質。
二分模板一共有兩種，分別適用於不同情況。
演算法思路：假設目標值在閉區間[l, r]中， 每次將區間長度縮小一半，當l = r時，我們就找到了目標值。
1.當我們將區間[l, r]劃分成[l, mid]和[mid + 1, r]時，其更新操作是r = mid或者l = mid + 1;，計算mid時不需要加1
mid是偏l呢一邊，r在轉換時會改變，從而不會造成死迴圈。
int
bsearch_1
(int l,
int r)
return l;
}
mid是偏r呢一邊，l在轉換時會改變，從而不會造成死迴圈。
int
bsearch_2
(int l,
int r)
return l;
}
二分的模板（花式二分）
對於不下降序列a，n為序列a元素的個數，key為關鍵字 1.求最小的i，使得a i key，若不存在，則返回 1 int binary search 1 inta,intn int key if a r key returnr return 1 2.求最大的i，使得a i key，若不存在，則返回 ...
二分答案模板
include include 必須包含的標頭檔案 using namespace std int main int tmp upper bound point,point 5,7 point 按從小到大，7最多能插入陣列point的哪個位置 printf d n tmp tmp lower bou...
模板 二分答案
二分答案一般使用在求解符合條件的最小值或者最大值上面，當我們遇到這兩個問題的時候，一般都可以使用二分答案來解決問題。二分答案就是通過對所有可能的答案區間進行折半查詢，不斷縮減範圍，最終確定答案的方法。求最小值 intbinary int left,int right return left 我們可以...