補題又用了大半天，進度真的比其他同學慢了不少，得加快速度了。
二分模板一共有兩個，分別適用於不同情況。
演算法思路：假設目標值在閉區間[l, r]中， 每次將區間長度縮小一半，當l = r時，我們就找到了目標值。
版本1
當我們將區間[l, r]劃分成[l, mid]和[mid + 1, r]時，其更新操作是r = mid或者l = mid + 1;，計算mid時不需要加1。
int bsearch_1(int l, int r)
return l;
}
當我們將區間[l, r]劃分成[l, mid - 1]和[mid, r]時，其更新操作是r = mid - 1或者l = mid;，此時為了防止死迴圈，計算mid時需要加1。
int bsearch_2(int l, int r)
return l;
}
暑假嗨四訓練總結
一 題意 a.有三個佇列，要求使a佇列存的數為排列的字首，c佇列存的數為排列的字尾，b佇列存的數為其他。現在你可以從任意佇列中選乙個數放到其他佇列。問你需要最小移動多少次，滿足三個佇列的性質。b.給n組樣例，每組樣例包含了一組資料，要求找出這組資料之中相同的兩個數字之間最短的距離。c.有n個學生，有...
ACM暑假培訓
include include include include include 01揹包 最簡單的模板 const int max 100000 using namespace std typedef long long ll int h 1000 int main cout 例題 洛谷p1048 ...
ACM暑假集訓
出自 南昌理工學院acm集訓隊 什麼是母函式？生成函式即母函式，是組合數學中尤其是計數方面的乙個重要理論和工具。完全看不懂，話說要不因為做了杭電的1028，完全不會去用，好像母函式還有這幾種來著，l級數 貝爾級數和狄利克雷級數 這裡我就說說普通母函式吧 其他的我也不懂 母函式的思想很簡單 就是把離散...