题解很详细
第二部分的单调队列需要好好思考
#include<stdio.h>
#include<cstring>
#include<algorithm>
#include<cmath>
#define N 200005
using namespace std;
int n,m,k,a[N],A[N],f[1005],last[N],ans,len,lim;
int main()
{
scanf("%d%d%d",&n,&m,&k);
lim=(m<4)?2:sqrt(m);len=m/(lim-1);
for (int i=1;i<=n;i++) scanf("%d",a+i);
memset(A,0x7f,sizeof(A));
for (int j=1;j<=lim;j++) for (int i=1;i+j<=n;i++)
{
A[i]=min(abs(a[i+j]-a[i]),min(A[i+1],A[i]));
if (k<=j+1) ans=max(ans,A[i]*j);
}
for (int i=1,l=last[a[i]];i<=n;last[a[i]]=i,l=last[a[++i]]) for (int j=0;j<=len;j++)
{
if (j && k<=i-l) ans=max(ans,(i-l-1)*j);
if (a[i]+j<=m) f[j]=max(f[j],last[a[i]+j]);
if (0<a[i]-j) f[j]=max(f[j],last[a[i]-j]);
l=max(l,f[j]);
}
printf("%d",ans);
}