【模板】三分搜索

分搜索适用于具有凹凸性的函数，如图所示为一个具有凸性质的函数（注意不一定为一个标准的二次函数，只需要在唯一极值两端的单调性不同即可）在这个函数中我们就可以使用三分搜索。    ld l = 0.0,r = inf; ld lmid,rmid; for(ll i = 1; i <= 100; i++) { lmid = (l+r)/2; rmid = (lmid+r)/2;

>>阅读原文<<