曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5488: 数列分块入门

Memory Limit：256 MB Time Limit：7.000 S
Judge Style：Text Compare Creator：
Submit：18 Solved：4
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给出一个长为n的数列，以及n个操作，操作涉及询问区间的最小众数。

Input

第一行输入一个数字n。

第二行输入n 个数字，第i个数字为ai，以空格隔开。

接下来输入n行询问，每行输入两个数字l,r，以空格隔开。

表示查询位于[l,r]的数字的众数。

Output

对于每次询问，输出一行一个数字表示答案。

Sample Input Copy 

4
1 2 2 4
1 2
1 4
2 4
3 4

Sample Output Copy 

1
2
2
2

HINT

1<=n<=100000
-231 <=others, ans<=231 -1