RMQ
RMQ
Jackie·Tang
这个作者很懒,什么都没留下…
展开
-
1544:天才的记忆
【题目描述】原题来自:Vijos P1512从前有个人名叫 W and N and B,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为 1 到 N,大小可不一定哦!),在你看过一遍之后,它便消失在你面前,随后问题就出现了,给你 M 个询问,每次询问就给你两...原创 2019-07-10 17:03:32 · 609 阅读 · 0 评论 -
1541:【例 1】数列区间最大值
【题目描述】输入一串数字,给你 M 个询问,每次询问就给你两个数字 X,Y,要求你说出 X 到 Y 这段区间内的最大数。【输入】第一行两个整数 N,M 表示数字的个数和要询问的次数;接下来一行为 N 个数;接下来 M 行,每行都有两个整数 X,Y。【输出】输出共 M 行,每行输出一个数。【输入样例】10 23 2 4 5 6 8 1 2 9 71 43 8【输出样例】...原创 2019-07-10 17:05:35 · 1267 阅读 · 0 评论 -
1747:奶牛排队
【题目描述】奶牛排成了一条直队。显然,不同的奶牛身高不一定相同。现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A是最矮的,最右边的B是最高的,且B高于A,且中间如果存在奶牛,则身高不能和A、B奶牛相同,问这样的一些奶牛最多会有多少头。从左到右给出奶牛的身高,请告诉它们符合条件的最多的奶牛数(答案可能是0、2,但不会是1)。【输入】第一行一个数N(2≤N≤100000),表...原创 2019-07-10 17:09:33 · 631 阅读 · 0 评论