类似于二分,只不过三分应用于单峰函数。 设l,r,mid,mmid. mid=l+(r-l+1)/3;mmid=l+(r-l+1)*2/3; 说白了mid,mmid是区间[l,r]的三等分点。 如果ans[mid]>ans[mmid],那么说明答案一定在mmid左侧。 同理,ans[mid] < ans[mmid]则答案在mid右侧。 这样就可以不断逼近峰值了。 典型题目:宅男计划,扔出题解。。但尴尬的是这道题没多少人证出是三分。。 后续待更