Wood Processing牛客第十场 斜率优化DP

卧槽我感觉写的是对的，但是就是样例都过不了。。。留坑

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define LL long long
using namespace std;
const int maxx = ;
struct node{
  int h,w;
}p[maxx];
LL dp[maxx][];
LL sums[maxx];
LL sumw[maxx];
LL que[maxx];
bool cmp(node a,node b){
  return a.h<b.h;
}
LL Y(int k,int j){
  return dp[k][j-]-sums[k]+(LL)sums[k]*p[k+].h;
}
LL KY(int j,int k1,int k2){
  return Y(k1,j)-Y(k2,j);
}
LL X(int k){
   return p[k+].h;
}
LL KX(int i,int j){
   return X(i)-X(j);
}
int main(){
  int n,K;
  while(~scanf("%d%d",&n,&K)){
      sums[]=;
      sumw[]=;
      for (int i=;i<=n;i++){
         scanf("%d%d",&p[i].w,&p[i].h);
      }
      memset(dp,,sizeof(dp));
      sort(p+,p++n,cmp);
      for (int i=;i<=n;i++){
         sums[i]=(LL)sums[i-]+p[i].w*p[i].h;
         sumw[i]=(LL)sumw[i-]+p[i].w;
         dp[i][]=sums[i]-(LL)sumw[i]*p[].h;
      }
      int l,r;
      l=r=;
      for (int j=;j<=K;j++){
          l=r=;
          que[]=;
          dp[j][j]=;
          for (int i=;i<=n;i++){
            while(l<r && KY(j,que[l+],que[l])<=sumw[i]*KX(que[l+],que[l]))l++;
            dp[i][j]=dp[que[l]][j-]+sums[i]-sums[que[l]]-(sumw[i]-sumw[que[l]])*p[que[l]+].h;
            while(l<r && KY(j,que[r],que[r-])*KX(i,que[r])>=KY(j,i,que[r])*KX(que[r],que[r-]))r--;
            que[++r]=i;
          }
      }
//      for (int i=1;i<=n;i++){
//        for (int j=1;j<=K;j++){
//            cout<<dp[i][j]<<" ";
//        }
//      }
      printf("%lld\n",dp[n][K]);
  }
  return ;
}