摘要：
题目链接对这个 真心不太懂，看这了这个博客，这个博客，这个博客，后有点了解原理了。斜率优化也是建立在单调队列的基础上的，以上3个博客讲的很详细。把方程写出来，推导公式才是最主要的问题。。。代码参考题解。 以后再遇到这样的问题慢慢理解吧。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define N 500001 5 __int64 dp[N],que[N],p[N],sum[N]; 6 int slope(int x,int y) 7 { 8 if(sum[x] == 阅读全文
