----------------------
链接：Miku
-----------------------
这道题本质上还是个st表，只要两个st表，然后对于每一个点，查询他开始的
长度为m的去年的最大值，最小值之差就可以了。
-------------------------
然而这个题还有个坑点，太大了，直接写会MLE，我们重新读一下题，题目说了区间是M。
那我们最多开到log2（m）就可以了，再大也用不到啊（这个小优化让它变成了绿题）
---------------------------
然后就可以AC了。
----------------------------
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cmath>
using namespace std;
int st[][];
int st2[][];
int x,y;
int n,m,c;
int f;
int main(){
cin>>n>>m>>c;
int k=log2(m);
for(int i=;i<=n;++i){
scanf("%d",&st[i][]);
st2[i][]=st[i][];
}
for(int i=;i<=k;++i){
for(int j=;j+(<<i)-<=n;++j)
st[j][i]=max(st[j][i-],st[j+(<<(i-))][i-]);
}
for(int i=;i<=;++i){
for(int j=;j+(<<i)-<=n;++j)
st2[j][i]=min(st2[j][i-],st2[j+(<<(i-))][i-]);
}
for(int x=;x<=n-m+;++x){
int y=x+m-;
int u=max(st[x][k],st[y-(<<k)+][k])-min(st2[x][k],st2[y-(<<k)+][k]);
if(u<=c){
cout<<x<<endl;
f=;
}
}
if(!f)
cout<<"NONE";
return ;
}
Ac