斜率优化. 设$s[i]$表示前缀和,$avg(i,j)=(s[j]-s[i-1])/(j-(i-1))$.就是$(j,s[j])$与$(i-1,s[i-1])$两点之间的斜率. 如果,我们目前在计算$px$与哪个点相连斜率最大,那么一定不会是$pj$点.因为不是$pi$比优就是$pk$比$pi$优.因此斜率优化可以将$pj$这样的点直接删除. 因此队列里存着的相邻两点的斜率是不断增大的. 因为$(s[i+1]-s[i])/1$是大于等于$1$的,所以如果$pi$点与$pt$点形成的斜率最大,那