如果你像我一样分装函数得到 xi,yi:
inline int Getk (int p) { return 2 * A * sumx[p]; }
inline int Getx (int p) { return sumx[p]; }
inline int Gety (int p) { return dp[p] + A * sumx[p] * sumx[p] - B * sumx[p]; }
务必记住在弹队尾队头判当前插入斜率和队列中的时记得是取队头队尾的值,不是队头队尾下标。
楼主已两次犯此错(