國慶七連測（二）多段線性函數

【冗長的題目描述】 目標是使得f(y)儘可能的小，並求出y的取值範圍。 【算法1】 根據數學證明，f(y)應該是成u形或者平底鍋形，所以二分或者三分求「谷底」就可以了。 複雜度爲O(n* log2n) 【算法2】 rt，我們考慮多段的線性函數。對於每一個絕對值函數。y<li時，等於-y+li；li<=y<=ri時，（最小）等於0；y>ri時，等於yi-ri; 將這n個函數合併，我們就可以得到一個新

>>阅读原文<<