【bzoj 5127】数据校验（乱搞）

传送门biu~
可以发现，如果区间[l,r]满足条件，那么它的长度为2的子区间一定满足条件；如果所有长度为2的子区间满足条件，那么这个区间也一定满足条件。所以只需要判断[l,r]之间是否有不满足条件的长度为2的子区间即可，用前缀和乱搞一下就可以了。

#include<bits/stdc++.h>
#define N 100005
using namespace std;
int n,m,a[N],b[N];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i) scanf("%d",&a[i]);
    for(int i=1;i<n;++i) b[i]=b[i-1]+(a[i]-a[i+1]>1 || a[i]-a[i+1]<-1);
    for(int l,r,i=1;i<=m;++i){
        scanf("%d%d",&l,&r);
        if(l==r || !(b[r-1]-b[l-1])) puts("YES");
        else puts("NO");
    }
    return 0;
}