斜率优化

最近学了一下斜率优化，感觉这类题目主要就是先选两个决策x1，x2，找出f[x]与x1，x2的关系，做差，化成g[x1]-g[x2]/p[x1]-p[x2]>d[x](这里的各个值只是代号，不一定是这样)，然后就维护单调队列。。注意分离变量。。。才好整出这样的形式，比如 sum（i,j）最好写成sum[j]-sum[i]这样的形式。。

资料：大神胡浩博客专题：