$PS:$大于n的对答案没有贡献，所以没考虑

题面翻译

【题目大意】

你有一个长度为 $n$ 的数列 $a$ ,有 $q$ 次询问，每次询问给出三个整数：$l$，$r$，$k$。询问若区间 $[l,r]$ 的众数的出现次数为 $s$，比较 $s\times k$ 和 $r - l + 1$ 的大小，如果前者大于等于后者，那么输出 YES，否则输出NO。

【数据范围】

$0 < n,q \le 2\times 10^5$，$0< \sum k \le 5\times 10^5$，$0<l,r\le n$。

保证输入的所有数字在 int 范围内

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=600005;

ll n,m,l,r,a[N],pos[N],ans[N],num1[N],num2[N],cnt,res;

struct node{
    ll l,r,k,ID;
    inline bool operator < (const node &b)const{
        if(pos[l]!=pos[b.l]) return l<b.l;
        if(pos[l]&1) return r<b.r;
            else return r>b.r;
    }
}xu[N];
inline ll read()
{
    ll x=0;int b=1;char c=getchar();
    while(!isdigit(c)){
        if(c=='-') b=-1;
        c=getchar();
    }
    while(isdigit(c)){
        x=x*10+c-'0';
        c=getchar();
    }
    return x*b;
}
void add(ll w)
{
    ++num1[a[w]];
    --num2[num1[a[w]]-1];
    ++num2[num1[a[w]]];
    res=max(res,num1[a[w]]);
    return ;
}
void sub(ll w)
{
    --num1[a[w]];
    ++num2[num1[a[w]]];
    --num2[num1[a[w]]+1];
    if(num2[res]==0)
        res--;
    return ;
}
int main()
{
    n=read();m=read();cnt=sqrt(n);
    for(int i=1;i<=n;++i){
        a[i]=read();
        pos[i]=(i-1)/cnt+1;
    }
    for(int i=1;i<=m;++i)
    {
        xu[i].l=read(); xu[i].r=read();
        xu[i].k=read(); xu[i].ID=i;
    }
    sort(xu+1,xu+1+m);
    l=1;r=0;res=0;
    for(int i=1;i<=m;++i)
    {
        while(xu[i].l<l) add(--l);
        while(xu[i].r>r) add(++r);
        while(xu[i].l>l) sub(l++);
        while(xu[i].r<r) sub(r--);
        ans[xu[i].ID]=(res*xu[i].k>=xu[i].r-xu[i].l+1);
    }
    for(int i=1;i<=m;++i)
        ans[i]==1?printf("YES\n"):printf("NO\n");
    return 0;
 }