二分：
二分，即為折半查詢，它是一種效率較高的查詢方法。但是，折半查詢要求線性表必須採用順序儲存結構，而且表中元素按關鍵字有序排列。
也就是說，二分的條件為必須滿足數列或某一邏輯的順序性，（單調
只有這樣才能進行二分。
查詢方法：
首先，假設表中元素是按公升序排列，將表中間位置記錄的關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功；否則利用中間位置記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於查詢關鍵字，則進一步查詢前一子表，否則進一步查詢後一子表。重複以上過程，直到找到滿足條件的記錄，使查詢成功，或直到子表不存在為止，此時查詢不成功。
適合題目：快速查詢位置，查詢函式零點。。。
三分：三分，即為把乙個有序序列分成3等份，然後比大小，捨去其中最不滿足條件的一部分繼續三分；
適用範圍：查詢函式峰值，頂點
步驟：1、先把整個區間的n/3的值lmid←n/3+ left。
2、再取右側區間的中間值rmid←lmid+right，從而把區間分為三個小區間。
3、我們a[lmid]的值與x進行比較，如果相等就直接輸出lmid結束演算法，x比a[lmid]的值大我們就捨棄左區間進入第四步，否則我們捨棄右區間right←lmid，重複1,2,3。
4. 我們a[rmid]與x進行比較，如果相等就直接輸出rmid結束演算法，x比a[rmid]的值大我們就捨棄左區間 left←rmid，重複1,2,3，否則我們捨棄右區間left←lmid,right←rmid,重複1,2,3
詳情請見一本通提高版。
二分和三分
三分二分，乙個簡單而神奇的演算法，可以簡化時間複雜度，但是用二分有乙個條件，就是我們進行二分的序列必須有單調性。原理 aa中找乙個數x xx 保證x xx一定存在 我們可以用樸素演算法，直接從頭到尾找一遍，時間複雜度o n o n o n 如果當序列a aa的長度十分大時，這種方法就不好用了。二分橫...
二分和三分
二分查詢 二分的精度問題，一般用double解決，eps 1e 8,關於l,r的取值看那個區間有沒有可能取到，然後 1或者 1，會不會使得值變化得特別大，如果會變化得特別大，那麼就l,r都取mid o log n 查詢乙個數 int b search int x return 1 查詢左邊界 int...
二分和三分題
目錄三分 連續區間最大和 回到頂部 二分答案區間，每次check，檢查兩個標記的距離，如果小於x，那麼去掉。判斷去掉的個數。farmer john建造了乙個有n 2 n 100,000 個隔間的牛棚，這些隔間分布在一條直線上，座標是x1,xn 0 xi 1,000,000,000 他的c 2 c n...