1.14模拟赛

dp式子很好列 展开就是斜率优化。而且横坐标单增，可以直接单调队列 但是权值的偏序比较麻烦 两种方法： 1.权值线段树维护单调队列 权值离散化。线段树每个节点维护所代表的区间的凸包（单调队列） 非常暴力，每次新加入一个点，就在对应位置插入，然后在logn个凸包上插入这个点。由于横坐标单增，所以直接队尾加入即可。 复杂度均摊O(logn）总复杂度O(nlogn) deque慢死，vector还是慢死

>>阅读原文<<