摘要： 居然搞错斜率优化的概念。。（打脸3次啪啪啪） 先出方程,a[i]为p[i]的前缀和，b[i]为p[i]*x[i]的前缀和 f[i]=f[j]+(a[i]-a[j])x[i]+b[j]-b[i]+c[i] =f[j]+b[j]-a[j]x[i]+a[i]-b[i]+c[i] 当J比k优，得f[j]-f 阅读全文