【模板】三分搜索

分搜索適用於具有凹凸性的函數，如圖所示爲一個具有凸性質的函數（注意不一定爲一個標準的二次函數，只需要在唯一極值兩端的單調性不同即可）在這個函數中我們就可以使用三分搜索。    ld l = 0.0,r = inf; ld lmid,rmid; for(ll i = 1; i <= 100; i++) { lmid = (l+r)/2; rmid = (lmid+r)/2;

>>阅读原文<<