【模板】三分搜索

分搜索适用于具有凹凸性的函数，如图所示为一个具有凸性质的函数（注意不一定为一个标准的二次函数，只需要在唯一极值两端的单调性不同即可）在这个函数中我们就可以使用三分搜索。 

 

---

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;
		}
		
	}