C. *【RMQ】区间出现次数最多的数[POJ3368]

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个长度为 $n$ $( 1 \le n \le 10^5 )$ 的不降序的序列，给出 $m$ $( 1 \le m \le 10^5 )$ 个询问，每个询问 $(l,r)$ 询问 $l$ 到 $r$ 区间内出现次数最多的数的次数。

第一行两个数 $n$ ， $m$ 。

接下来一行 $n$ 个数 $( |a_i| ≤ 10^5 )$ 。

接下来一行 $m$ 个询问。

$m$ 行，每行对应一个询问的答案。

6 3
1 1 2 3 4 4
1 3
2 5
5 6

2
1
2