RMQ
龍木
若人生为棋,我愿为卒,漫漫征途,谁曾见我后退半步
展开
-
[1] 3565 问题 A: 数列区间最大值
题目链接:http://acm.ocrosoft.com/problem.php?cid=1689&pid=0题目描述:有一串含有N个数的数列,有M个询问,每个询问有两个数字X,Y,求出X到Y这段区间内的最大值。输入:第一行为一个N和M分别表示数字的个数和询问的个数,第二行为N个数。接下来M行,每行都有两个整数X,Y。1 <= X, Y <= 1e5输出:...原创 2019-07-10 11:30:30 · 283 阅读 · 0 评论 -
[2] 3570 奶牛排队
题目链接:http://acm.ocrosoft.com/problem.php?cid=1689&pid=1题目描述:每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q...原创 2019-07-10 11:31:48 · 378 阅读 · 0 评论 -
[3] 3611 最敏捷的机器人
题目链接:http://acm.ocrosoft.com/problem.php?cid=1689&pid=3题目描述:Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~机器人们都想知道谁是最敏捷的,于是它们进行了如下一个比赛。 首先,它们面前会有一排共n个数,它们比赛看谁能最先把每连续k个数中最大和最小值写下来,当然,这些机器人运算速度都很快,它们比赛...原创 2019-07-10 11:32:49 · 222 阅读 · 0 评论