Skip to content

1145: 天才的记忆

题目

题目描述

给你一大串数字,在你看过一遍之后,它便消失在你面前,随后问题就出现了,给你M个询问,每次询问就给你两个数字A,B,要求你瞬间就说出属于A到B这段区间内的最大数。

一天,一位美丽的姐姐从天上飞过,看到这个问题,感到很有意思,于是她就竭尽全力想解决这个问题。BUT,她每次都以失败告终,因为这数字的个数是在太多了!于是她请天才的你帮他解决。如果你帮她解决了这个问题,可是会得到很多甜头的哦!

输入格式

一个整数N表示数字的个数。

接下来一行为N个数。

第三行读入一个M,表示你看完那串数后需要被提问的次数。

接下来M行,每行都有两个整数A,B。

输出格式

输出共M行,每行输出一个数。

样例输入

text 6 34 1 8 123 3 2 4 1 2 1 5 3 4 2 3

样例输出

text 34 123 123 8

数据范围

对于30%的数据,$1\leq N\leq 10000,1\leq M\leq 100$

对于100%的数据,$1\leq N\leq 200000,1\leq M\leq 10000$

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!