HDU 2899 Strange fuction(三分模版)
对于一个x变量满足,二分是满足单调性找到离其最近的值。
而三分就是一个凸函数,满足某个点离结果最近,其他两端结果都是递增
那么对于一个范围left1,right1,可以二分mid1=(left1+right1)/2,mid2=(mid1+right1)/2.
这样如果mid2>=mid1那么显然答案在区间left1,mid2之间(因为mid1的结果比较小)
然后反之一样,求最小值,下...
原创
2017-08-27 12:29:00 ·
216 阅读 ·
0 评论