小菜鸟。。

原创 斜率DP模板

斜率dp 线性裸题 3507 #include<stdio.h> #define N 500010 int dp[N]; int q[N]; int head,tail; int sum[N]; int a[N]; int n,m; int getDP(int i,int j) { return dp[j]+(sum[i]-sum[j])*(sum[i]-sum[j])+m;...