本文主要是介绍Hust oj 2043 长长长长龙(线段树RMQ),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
长长长长龙 | ||||||
| ||||||
Description | ||||||
时间:今天是20XX年,XX月,XX日。 背景:在这个科技非常发达的今天,某某大型游戏公司的全息游戏马上就要开服了。 社会影响:这个必然有着XX名字的游戏一出现便引起了很多国家的注意。 人物:人们如买春运车票般的排起长长长长龙...... 遥想当年一众网游小说模板般的开头。 现在给出长长长龙中每个人的年龄,问其中第i个人到第j个人中最大的人的年龄是多少。 | ||||||
Input | ||||||
多组输入数据。 每组数据第一行有2个数n(0<n<50000)代表长长长长龙中一共有n个人,m(0<m<5000)代表一共有m次询问; 接下来第2行有n个数代表n个人的年龄(0<n<50000)(在这个科技非常发达的今天,想活多久活多久,况且玩游戏当然要从娃娃抓起)。 多组输入数据。 每组数据第一行有2个数n(0<n<50000)代表长长长长龙中一共有n个人,m(0<m<5000)代表一共有m次询问; 接下来第2行有n个数代表n个人的年龄(0<n<50000)(在这个科技非常发达的今天,想活多久活多久,况且玩游戏当然要从娃娃抓起)。 再接下来的m行:每行有2个数x,y代表询问的区间,第x个人到第y个人。 | ||||||
Output | ||||||
对于每组数据: 输出每次询问的结果,每个结果占一行。 | ||||||
Sample Input | ||||||
5 5 15 19 18 17 16 1 3 1 5 2 5 2 4 3 5 | ||||||
Sample Output | ||||||
19 19 19 19 18 |
这篇关于Hust oj 2043 长长长长龙(线段树RMQ)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!