TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1345
  • 题目
  • P1345天才的记忆
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    从前有个人,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题,如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为1到N,大小可不一定哦!),在你看过一遍之后,它便消失在你面前,随后问题就出现了,给你M个询问,每次询问就给你两个数字A,B,要求你瞬间就说出属于A到B这段区间内的最大数。你能否轻松解决这个问题?

    输入格式

    第一行一个整数N表示数字的个数
    接下来一行为N个数(<=2^31)
    第三行读入一个M,表示你看完那串数后需要被提问的次数
    接下来M行,每行都有两个整数A,B。

    输出格式

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

    样例输入

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

    样例输出

    34
    123
    123
    8

    提示

    对于30%的数据,1<=N<=10000,1<=M<=100
    对于100%的数据,1<=N<=200000,1<=M<=100000.