这个题调了很久,本地与暴力对拍没有问题,一怒之下交了暴力,没有TLE却WA了?暴力总不会写错吧
提交记录后面是暴力
或者说是题面不准确?
@chen_zhe
以下是暴力代码
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#define int long long
using namespace std;
const int maxn=1e6+5,inf=1e18;
int a[maxn],b[maxn],n,m;
template<typename T>
inline void read(T &x)
{
char c;int f=1;
while(!isdigit(c=getchar())) (c=='-')&&(f=-1);
x=c^48;
while(isdigit(c=getchar())) x=x*10+(c^48);
x*=f;
}
inline void update(int &x,int y)
{
if(x>y) x=y;
}
signed main()
{
int l,r;
read(n);read(m);
for(int i=1;i<=n;++i) read(a[i]);
while(m--)
{
read(l);read(r);
int p=0,nowans=inf;
for(int i=l;i<=r;++i) b[++p]=a[i];
sort(b+1,b+p+1);
for(int i=2;i<=p;++i)
// if(b[i]!=b[i-1])
update(nowans,abs(b[i]-b[i-1]));
printf("%lld\n",nowans);
}
return 0;
}