F题:等差区间(RMQ||线段树)

原题大意：原题链接  题解链接

给定一个长为n的数组元素和q次区间[l,r]询问,判断区间[l,r]内元素排序后能否构成等差数列

#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1e5+;
int n,q,l,r;
int a[maxn],temp[];
int mi[maxn][],ma[maxn][];
int gd[maxn][],po[maxn][];

int gcd(int a,int b)
{
    if(b==) return a;
    return gcd(b,a%b);
}
int ggg(int a,int b)
{
    if(a==||b==) return ;
    return gcd(a,b);
}
void Rmq_Precede()
{
    for(int j=;(<<j)<=n;j++){
        for(int i=;i+(<<j)-<=n;i++){
            ma[i][j]=max(ma[i][j-],ma[i+(<<(j-))][j-]);
            mi[i][j]=min(mi[i][j-],mi[i+(<<(j-))][j-]);
            gd[i][j]=ggg(gd[i][j-],gd[i+(<<(j-))][j-]);
            po[i][j]=max(po[i][j-],po[i+(<<(j-))][j-]);
        }
    }
}
int Rmq_Max(int l,int r)
{
    int k=log2(r-l+);
    return max(ma[l][k],ma[r-(<<k)+][k]);
}
int Rmq_Min(int l,int r)
{
    int k=log2(r-l+);
    return min(mi[l][k],mi[r-(<<k)+][k]);
}
int Rmq_Gcd(int l,int r)
{
    int k=log2(r-l+);
    return gcd(gd[l][k],gd[r-(<<k)+][k]);
}
int Rmq_Pos(int l,int r)
{
    int k=log2(r-l+);
    return max(po[l][k],po[r-(<<k)+][k]);
}

int main()
{
    while(scanf("%d%d",&n,&q)!=EOF){
        memset(temp,,sizeof(temp));
        for(int i=;i<=n;i++){
            scanf("%d",&a[i]);
            po[i][]=temp[a[i]];//如果有重复元素,则temp[a[i]]会被覆盖
            temp[a[i]]=i;
            mi[i][]=ma[i][]=a[i];
            gd[i][]=abs(a[i]-a[i-]);
        }
        Rmq_Precede();
        while(q--){
            scanf("%d%d",&l,&r);
            if(l==r||l+==r) {printf("Yes\n"); continue;}
            int curmi=Rmq_Min(l,r),curma=Rmq_Max(l,r),curgd=Rmq_Gcd(l+,r);
            if(Rmq_Pos(l,r)>=l){//判重,如果数组中有相同元素,一定会执行此步骤
                if(curmi==curma){printf("Yes\n"); continue;}
                else{printf("No\n"); continue;}
            }
            if(curgd*(r-l)==curma-curmi){printf("Yes\n"); continue;}
            else{printf("No\n"); continue;}
        }
    }
    return ;
}

测试很多数据均无误,但是提交后却一直WA,望各位大佬指点

#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 100010
#define inf 0x3f3f3f3f
using namespace std;
int temp[];
int i=,po,mi,ma,gd;
int segmin[*maxn];
int segmax[*maxn];
int a[maxn],d[maxn];
int g[*maxn],segpos[*maxn];

int gcd(int a,int b)
{
    if(b==) return a;
    return gcd(b,a%b);
}
int ggg(int a,int b)
{
    if(a==||b==) return ;
    return gcd(a,b);
}
void Build(int p,int l,int r)
{
    if(l==r){
        scanf("%d",&a[i]);
        segmin[p]=segmax[p]=a[i];
        segpos[p]=temp[a[i]];
        temp[a[i]]=i;
        i++;
        return;
    }
    int mid=(l+r)/;
    Build(*p,l,mid);
    Build(*p+,mid+,r);
    segpos[p]=max(segpos[*p],segpos[*p+]);
    segmin[p]=min(segmin[*p],segmin[*p+]);
    segmax[p]=max(segmax[*p],segmax[*p+]);
}
void Query_val(int p,int l,int r,int ll,int rr)
{
    if(ll<=l&&r<=rr){
        po=max(po,segpos[p]);
        mi=min(mi,segmin[p]);
        ma=max(ma,segmax[p]);
        return;
    }
    int mid=(l+r)/;
    if(ll<=mid)
        Query_val(*p,l,mid,ll,rr);
    if(rr>mid)
        Query_val(*p+,mid+,r,ll,rr);
}
void Create(int p,int l,int r)
{
    if(l==r){
        g[p]=d[l];
        return;
    }
    int mid=(l+r)/;
    Create(*p,l,mid);
    Create(*p+,mid+,r);
    g[p]=ggg(g[*p],g[*p+]);
}
void Query_gcd(int p,int l,int r,int ll,int rr)
{
    if(ll<=l&&r<=rr){
        gd=ggg(gd,g[p]);
        return;
    }
    int mid=(l+r)/;
    if(ll<=mid)
        Query_gcd(*p,l,mid,ll,rr);
    if(rr>mid)
        Query_gcd(*p+,mid+,r,ll,rr);
}

int main()
{
    int n,q,l,r;
    while(scanf("%d%d",&n,&q)!=EOF){
        memset(temp,,sizeof(temp));
        Build(,,n);
        /*for(int i=1;i<=9;i++){
            printf("%d\n",segpos[i]);
            printf("%d %d\n",segmin[i],segmax[i]);
        }*/
        for(int i=;i<n;i++)
            d[i]=abs(a[i]-a[i-]);
        Create(,,n-);
        while(q--){
            scanf("%d%d",&l,&r);
            if(l==r||l+==r){
                printf("Yes\n");
                continue;
            }
            po=-,mi=inf,ma=-inf;
            Query_val(,,n,l,r);
            if(po>=l){
                if(mi==ma) {printf("Yes\n"); continue;}
                else {printf("No\n"); continue;}
            }
            gd=d[l+];
            Query_gcd(,,n-,l+,r);
            if(gd*(r-l)==ma-mi) printf("Yes\n");
            else printf("No\n");
        }
    }
}