本题是求最小值,三分时,令
l
m
i
d
=
l
+
(
r
−
l
)
/
3
,
r
m
i
d
=
r
−
(
r
−
l
)
/
3
,
如
果
f
(
r
m
i
d
)
>
=
f
(
l
m
i
d
)
,
就
舍
弃
l
m
i
d
右
边
那
一
截
,
令
r
=
r
m
i
d
l_{mid}=l+(r-l)/3,r_{mid}=r-(r-l)/3,如果f(r_{mid})>=f(l_{mid}),就舍弃l_{mid}右边那一截,令r= r_{mid}
lmid=l+(r−l)/3,rmid=r−(r−l)/3,如果f(rmid)>=f(lmid),就舍弃lmid右边那一截,令r=rmid