wa 30 可能的错误

会有值相同的点，离散化不要去重 可以这样处理

//#pragma GCC optimize(2)
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
#define int long long
#define fi first
#define se second
#define pb push_back
#define pii pair<int,int>
#define yes cout<<"Yes\n"
#define no cout<<"No\n"
#define yesno if(fg)yes;else no;
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int inf=8e18;
const int maxn=2e5+100;
vector<int>v;
int n,q;
int a[maxn],b[5];
vector<int>pos[maxn];
int id[maxn];
int find(int x)
{
    return lower_bound(v.begin(),v.end(),x)-v.begin()+1;
}
struct node
{
    int l,r;
    int sum;
    int pre;
    int suf;
} t[maxn*32];
int root[maxn],cnt;
void push_up(node &u,node l,node r)
{
    u.sum=l.sum+r.sum;
    u.pre=max(l.pre,l.sum+r.pre);
    u.suf=max(r.suf,r.sum+l.suf);
}
void build(int l,int r,int &x)
{
    x=++cnt;
    if(l==r)
    {
        t[x].sum=1;
        t[x].pre=1;
        t[x].suf=1;
        return ;
    }
    int mid=(l+r)>>1;
    build(l,mid,t[x].l);
    build(mid+1,r,t[x].r);
    push_up(t[x],t[t[x].l],t[t[x].r]);
}
void update(int l,int r,int &x,int y,int num)
{
    x=++cnt;
    t[x]=t[y];
    if(l==r)
    {
        t[x].sum=-1;
        t[x].pre=-1;
        t[x].suf=-1;
        return ;
    }
    int mid=(l+r)>>1;
    if(num<=mid) update(l,mid,t[x].l,t[y].l,num);
    else update(mid+1,r,t[x].r,t[y].r,num);
    push_up(t[x],t[t[x].l],t[t[x].r]);

}
int query(int l,int r,int x,int L,int R)
{
    if(l>R||r<L)return 0;
    if(L<=l&&r<=R)
    {
        return t[x].sum;
    }
    int mid=(l+r)>>1;
    int ans=0;
    ans+=query(l,mid,t[x].l,L,R);
    ans+=query(mid+1,r,t[x].r,L,R);
    return ans;
}
node query2(int l,int r,int x,int L,int R)
{
    if(l>R||r<L)return {0,0,0,-inf,-inf};
    if(L<=l&&r<=R)
    {
        return t[x];
    }
    int mid=(l+r)>>1;
    node sl=query2(l,mid,t[x].l,L,R);
    node sr=query2(mid+1,r,t[x].r,L,R);
    node now;
    push_up(now,sl,sr);
    return now;
}

bool ck(int mid)
{
    int sum=0;
    if(b[2]+1<=b[3]-1)sum=query(1,n,root[mid],b[2]+1,b[3]-1);
    int mxpre=query2(1,n,root[mid],b[3],b[4]).pre;
    int mxsuf=query2(1,n,root[mid],b[1],b[2]).suf;
    if(sum+mxpre+mxsuf>=0)return 1;
    return 0;
}
bool cmp(int x,int y)
{
    return a[x]<a[y];
}
signed main()
{
    IOS
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
        id[i]=i;
    }
    sort(id+1,id+n+1,cmp);
    build(1,n,root[1]);
    for(int i=2; i<=n; i++)
    {
        update(1,n,root[i],root[i-1],id[i-1]);  
    }
    int ans=0;
    cin>>q;
    while(q--)
    {
        for(int i=1; i<=4; i++)
        {
            cin>>b[i];
            b[i]=(b[i]+ans)%n+1;
        }
        sort(b+1,b+4+1);
        int l=1,r=n;
        while(l<=r)
        {
            int mid=(l+r)>>1;
            if(ck(mid))l=mid+1;
            else r=mid-1;
        }
        ans=a[id[r]];
        cout<<ans<<"\n";
    }
}