【CF1355E】Restorer Distance（整数三分）--附整数/浮点三分模板

传送门

• 题目：
  
• 解题思路：
  存在这么一个高度h使得代价最小，其他高度的代价都比它大。这是一个凹函数，可以三分来求解。
  附三分模板：转载自https://www.cnblogs.com/lukelmouse/p/12545973.html

//整数三分
int l = 1,r = 100;
while(l < r) {
   
    int lmid = l + (r - l) / 3;
    int rmid = r - (r - l) / 3;
    lans = f(lmid),rans = f(rmid);
    // 求凹函数的极小值
    if(lans <= rans) r = rmid - 1;
    else l = lmid + 1;
    // 求凸函数的极大值
    if(lasn >= rans) l = lmid + 1;
    else r = rmid - 1