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