2122 . 區區區間眾數
TopCoder
Tags
Description
給定一個長度為 $N$ 的正整數序列 $A$ 以及 $Q$ 筆詢問，第 $i$ 筆的形式為 $L_i, R_i$ ，代表詢問區間 $[L_i, R_i]$ 中眾數出現的次數。
Input Format
輸入第一行有兩個正整數 $N, Q$ ，代表序列的長度以及詢問的個數。
接著一行有 $N$ 個正整數 $A_1, A_2, \ldots, A_N$ ，代表序列。
- $1 \leq N \leq 10^ 5$
- $1 \leq Q \leq 10^ 5$
- $1 \leq A_i \leq 10^ 5$
Output Format
對於每一筆詢問，輸出該詢問的答案。
Sample Input
10 10
2 3 1 1 1 2 1 2 1 1
5 8
1 10
6 9
5 9
1 5
3 10
1 9
1 1
6 9
2 3
2 3 1 1 1 2 1 2 1 1
5 8
1 10
6 9
5 9
1 5
3 10
1 9
1 1
6 9
2 3
Sample Output
2
6
2
3
3
6
5
1
2
1
6
2
3
3
6
5
1
2
1
Hints
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|
Testdata and Limits
| No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
|---|---|---|---|---|
| 0 | 1000 | 262144 | 262144 | |
| 1 | 1000 | 262144 | 262144 | |
| 2 | 1000 | 262144 | 262144 | |
| 3 | 1000 | 262144 | 262144 |