莫队 12pts WA 求条

#include<bits/stdc++.h>
#define int long long
using namespace std;
int arr[700005];
int ans[700005];
int cnt1[700005];//cnt1[x]->x的次数
int bi[700005];
int cnt2[700005];//cnt2[x]->次数为x的个数
int lena,most=0,mostcnt=0;
//most->颜色答案（众数） mostcnt->众数个数
struct query
{
	int l,r,id;
	query(int _l,int _r,int _id) 
	{
		l=_l,r=_r,id=_id;
	}
	query(void){}
	friend bool operator<(query a,query b)
	{
		if(bi[a.l]==bi[b.l]) return a.r<b.r;
		return bi[a.l]<bi[b.l];
	}
}q[500005];
void add(int x)
{
    x=arr[x];
	cnt2[cnt1[x]]--;
	cnt1[x]++;
	cnt2[cnt1[x]]++;
	if(cnt1[x]>=mostcnt)
	{
		mostcnt=cnt1[x];
		most=x;
	}
}
void del(int x)
{
    x=arr[x];
    if(cnt1[x]==mostcnt && cnt2[cnt1[x]]==1)
    {
    	mostcnt--;
	}
	cnt2[cnt1[x]]--;
	cnt1[x]--;
	cnt2[cnt1[x]]++;
}
signed main()
{
	int n,m,c;
	cin>>n>>c;
	lena=sqrt(n);
	for(int i=1;i<=n;i++)
	{
		bi[i]=(i-1)/lena+1;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>arr[i];
	}
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>q[i].l>>q[i].r;
		q[i].id=i;	
	}
	sort(q+1,q+1+m);
	int l=0,r=0;
	for(int i=1;i<=m;i++)
	{
		while(l>q[i].l)
		{
			add(--l);
		}
		while(l<q[i].l)
		{
			del(l++);
		}
		while(r<q[i].r)
		{
			add(++r);
		}
		while(r>q[i].r)
		{
			del(r--);
		}
		if(mostcnt<=(r-l+1)/2) ans[q[i].id]=-1;
		else ans[q[i].id]=most;
	}
	for(int i=1;i<=m;i++)
	{
		if(ans[i]==-1) cout<<"no\n";
		else cout<<"yes "<<ans[i]<<"\n";
	}
	return 0;
}