本文共 1981 字，大约阅读时间需要 6 分钟。

为了解决这个问题，我们需要处理一个已经按非降序排列的数组，并对多个查询请求返回每个查询区间内出现次数最多的数的次数。

方法思路

为了高效处理这个问题，我们使用线段树来存储每个区间内出现次数最多的数的次数。具体步骤如下：

解决代码

#include 
   
    #include 
    
     #include 
     
      using namespace std;int n, q;int a[100001], b[100001];int tree[200002];void build(int x, int l, int r) {    if (l == r) {        tree[x] = b[l];        return;    }    int mid = (l + r) / 2;    build(x * 2, l, mid);    build(x * 2 + 1, mid + 1, r);    tree[x] = max(tree[x * 2], tree[x * 2 + 1]);}int query(int s, int t, int l, int r, int x) {    if (s > r || t < l) {        return -1;    }    if (s <= l && r <= t) {        return tree[x];    }    int mid = (l + r) / 2;    int left = query(s, t, l, mid, x * 2);    int right = query(s, t, mid + 1, r, x * 2 + 1);    return max(left, right);}int main() {    while (true) {        scanf("%d", &n);        if (n == 0) break;        scanf("%d", &q);        fill(b, b + n + 1, 1);        for (int i = 1; i <= n; ++i) {            scanf("%d", &a[i]);            if (i > 1 && a[i] == a[i - 1]) {                b[i] = b[i - 1] + 1;            } else {                b[i] = 1;            }        }        build(1, 1, n);        for (int i = 0; i < q; ++i) {            int s, t;            scanf("%d %d", &s, &t);            int cot = s;            while (cot <= t) {                if (cot > 1 && a[cot] == a[cot - 1]) {                    cot++;                } else {                    break;                }            }            int max_val = query(cot, t, 1, n, 1);            if (max_val == -1) {                cout << 0 << endl;            } else {                cout << max_val << endl;            }        }    }    return 0;}
     
    
   

代码解释