通过段树查找数组中最频繁的值

如何解决通过段树查找数组中最频繁的值

如何通过段树找到数组范围内最频繁的值？我正在学习线段树技术，但找不到如何通过线段树解决此问题的方法。

我通过 Map 尝试过这个问题，但想通过 Segment 树实现。

#include<bits/stdc++.h>
typedef long long int ll;
using namespace std;
ll x[1100000];
int main()
{
    ll a,b,c,d,e=1,_;
    while(cin>>_ && _!=0)
    {
        cin>>a;
        for(int i=1;i<=_;i++)
        {
            cin>>x[i];
        }
        while(a--)
        {
            cin>>c>>d;
            map<int,int>mp;
            for(int i=c;i<=d;i++)
            {
                mp[x[i]]+=1;
            }
            e=0;
            for(auto i:mp)
            {
                if(e<=i.second)
                {
                    e=i.second;
                }
            }
            cout<<e<<endl;
        }
    }
    return 0;
}