按第一篇题解的思路去写的 具体思路在代码注释里 除了18其它全WA

#include<bits/stdc++.h>
//#pragma GCC optimize(3,"Ofast","inline")
//#define int long long
using namespace std;
const int N=1e5+10,sqrtN=sqrt(N);int n,m,q;
int a[N],x[N],ans[sqrtN][sqrtN],s[sqrtN][N],p[N];
int l[sqrtN],r[sqrtN],t,num;
/*
ans[i][j]:块i~块j的众数
s[i][j]:前i块中x[j]出现的次数(j是离散化编号)
*/
inline int time10(int x)
{return(x<<3)+(x<<1);}
inline int read(){//快读
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=-1;
		if(ch==-1)exit(0);
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
		x=time10(x)+(ch^48),ch=getchar();
	return x*f;
}
inline void write(int x){//快写
	if(x<0)putchar('-'),x=-x;
	if(x<10){putchar(x+48);return;}
	write(x/10);putchar(x%10+48);
}
inline int name(int k){//查k的离散化编号
	return lower_bound(x+1,x+m+1,k)-x;
}
inline void init(int k){//分块
	p[k]=k/t+1;//块的编号
	if(p[k]!=p[k-1])//和上一个数不是同一个块
		r[p[k-1]]=k-1,l[p[k]]=k;//这两个数是块的边界
	if(k==n)r[p[k]]=k;//最后一个数
}int cnt[N],cut[N];
inline int ask(int ql,int qr,int x){//查询块ql~块qr中x出现的次数
	int k=name(x);
	return s[qr][k]-s[ql-1][k];
}//前缀和
inline int query(int ql,int qr){//询问O(sqrt n)
	memset(cnt,0,sizeof cnt);//清零
	if(p[qr]-p[ql]<=1){//中间没有完整块
		int as=INT_MAX,ar=0;//记录
		for(int i=ql;i<=qr;i++){//暴力求答案
			int k=name(a[i]);
			cnt[k]++;
			if(cnt[k]>ar||(cnt[k]==ar&&a[i]<as))
				ar=cnt[k],as=a[i];
		}return as;
	}if(l[p[ql]]==ql&&r[p[qr]]==qr)//边界的两数
		return ans[p[ql]][p[qr]];
	int ans1=ans[p[ql]+1][p[qr]-1];
	int cnt1=ask(p[ql]+1,p[qr]-1,ans1);
	//答案1:中间整块的众数
	int ans2=INT_MAX,cnt2=0;
	//答案2:整块边的数+这个数在中间整块中出现次数
	for(int i=ql;i<=r[p[ql]];i++){//ql所在块
		int k=name(a[i]);cnt[k]++;
		if(cnt[k]==1)//第一次记录
			cnt[k]+=ask(p[ql]+1,p[qr]-1,a[i]);//将中间的也加上
		if(cnt[k]>cnt2||(cnt[k]==cnt2&&a[i]<ans2))//赋值
			cnt2=cnt[k],ans2=a[i];
	}
	for(int i=l[p[qr]];i<=qr;i++){//qr所在块
		int k=name(a[i]);cnt[k]++;//同上
		if(cnt[k]==1)
			cnt[k]+=ask(p[ql]+1,p[qr]-1,a[i]);
		if(cnt[k]>cnt2||(cnt[k]==cnt2&&a[i]<ans2))
			cnt2=cnt[k],ans2=a[i];
	}//cout<<ans1<<":"<<cnt1<<"/"<<ans2<<":"<<cnt2<<"——";
	return(cnt1>cnt2||(cnt1==cnt2&&ans1<ans2))?ans1:ans2;//选择答案
}
signed main(){
	n=read(),q=read();t=sqrt(n);num=n/t+1;
	for(int i=1;i<=n;i++)//输入
		a[i]=read(),x[i]=a[i],init(i);
	sort(x+1,x+n+1);
	m=unique(x+1,x+n+1)-x;
	/*离散化*/
	int ks=INT_MAX,kr=0;
	/*O(n)*/
	for(int i=1;i<=num;i++)//枚举整块
		for(int j=l[i];j<=r[i];j++){//预处理s数组
			int xh=name(a[j]);
			cnt[xh]++;
			if(cnt[xh]>kr||(cnt[xh]==kr&&a[j]<ks))
				kr=cnt[xh],ks=a[j];//无视就好
			s[i][xh]=cnt[xh];
		}
	int ts=INT_MAX,tr=0;
	/*O(n sqrt n)*/
	for(int i=1;i<=num;i++){//枚举<起点>
		memset(cut,0,sizeof cut);//归零
		ts=INT_MAX,tr=0;//记录答案
		for(int j=i;j<=num;j++){//枚举块&自己
			for(int k=l[j];k<=r[j];k++){//
				int xh=name(a[k]);
				cut[xh]++;
				if(cut[xh]>tr||(cut[xh]==tr&&a[k]<ts))
					tr=cut[xh],ts=a[k];
			}ans[i][j]=ts;//保存答案
//			cout<<"第"<<l[i]<<"到第"<<r[j]<<":"<<ans[i][j]<<"\n";
		}
	}int answer=0;//上一次询问答案
	while(q--){
		int sl=read(),sr=read();
		int ql=((sl+answer-1)%n)+1;
		int qr=((sr+answer-1)%n)+1;
//		cout<<ql<<"~"<<qr<<":";
		if(ql>qr)swap(ql,qr);
		write(answer=query(ql,qr)),
		putchar('\n');//输出
	}fclose(stdin);
	fclose(stdout);
	return 0;
}

蒟蒻求助!!!