关于斜率优化DP

先根据题意写公式，比较两个决策的情况下得出一个不等式，不等式的一边是一个斜率形式的东西，右边是当前情况下的一个常量

这之后的求解过程中有三种情况:

• x()是递增的，a也是递增的

这样就可以用单调队列维护O(n)搞定

• 只有x()递增

这样就要维护一个凸壳，插入和查询都用二分，所以是O(nlogn)的

• 只有a递增

这个还没试过，据说是用splay来维护，感觉这个部分应该贴一下代码，留坑代填。。。