## 线性动态规划优化为O(nlogn)方法
>如果是递增序列就lower_bound

>如果是递减序列就手写二分