OpenJudge

1020:Challenge 20

总时间限制:
10000ms
单个测试点时间限制:
1500ms
内存限制:
512000kB
描述

给一个长为n的数列a_i(1≤i≤n),m次询问区间[L,R]中只出现了一次的数的最大值是多少.

输入
第一行两个正整数n和m.
第二行n个正整数a_i.
接下来m行每行两个整数L,R.
输出
对于每个询问输出答案.
样例输入
5 5 
3 3 1 4 5  
3 4 
3 5 
3 3 
4 5 
2 4
样例输出
2  
提示
n,m,a_i ≤ 3*10^5
本题是乱搞题,可默认数据均随机

请大家尽量使用非暴力的在线做法
部分题目可尝试多种解法
C++选手尽量不用STL容器

全局题号
8272
添加于
2015-05-12
提交次数
45
尝试人数
8
通过人数
5