2122 . 區區區間眾數

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

91.6% (98/107)

Submission's AC Ratio

52.2% (223/427)

Tags

IOIcamp 2019-IOIcamp

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 1

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

Sample Output 1

2
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 (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 262144
1 1000 262144 262144
2 1000 262144 262144
3 1000 262144 262144
Submit
Back to Top