1.根据题目的意思构造出凹凸函数
http://blog.csdn.net/deepseazbw/article/details/77816461
http://blog.csdn.net/deepseazbw/article/details/77834281
2.注意的是凹凸函数的不同:
凹函数: f(mid1)>=f(mid2) 峰值在区间 [left,mid2]
f(mid1) < f(mid2) 峰值在区间 [mid1,right];
凸函数: f(mid1)>=f(mid2) 峰值在区间 [mid1,right];
f(mid1) < f(mid2) 峰值在区间 [left,mid2];
(和我理解观念的凹凸是完全相反的)