斜率优化里面为啥不带等号会挂啊(2个while),调了好久发现是这个锅/kk
开始怀疑我学了个假的斜率优化
H=1,T=0; for(int i=1;i<=n;++i) { while(H<T&&slope(q[H],q[H+1])<=2*s[i])++H; int j=q[H];cnt[i]=cnt[j]+1,dp[i]=dp[j]+val(j+1,i)+x; while(H<T&&slope(q[T-1],q[T])>=slope(q[T],i))--T; q[++T]=i; }