摘要:
题目描述 每天,农夫 John 的 n 头牛总是按同一序列排队。 有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在对列中为置连续的牛来进行比赛。但是为了避免水平悬殊,牛的身高不应该相差太大。John 准备了 q 个可能的牛的选择和所有牛的身高 h_i。他想知道每一组里面最高和最低的 阅读全文
posted @ 2021-08-20 22:28
Zˇx
阅读(246)
评论(0)
推荐(0)
摘要:
题目描述 老管家是一个聪明能干的人。他为财主工作了整整 10 年。财主为了让自已账目更加清楚,要求管家每天记 k 次账。由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按 1, 2, 3 … 编号 阅读全文
posted @ 2021-08-20 22:17
Zˇx
阅读(54)
评论(0)
推荐(0)
摘要:
2021.8.20 北中集训 上午,学了RMQ算法,觉得还蛮简单,可做完模板去看那些难一点的,我 KAO 什么鬼?! (看来脑子还是不怎么好) 下午,做了洛谷8月的月赛Div.2,拿了两百分. 捆绑数据真是太恶心了! 然后,我前期一直卡在第一题,卡了大概两个小时,发现最大的bug是没开long lo 阅读全文
posted @ 2021-08-20 21:31
Zˇx
阅读(412)
评论(0)
推荐(0)
摘要:
题目描述 给定一个长度为 N 的数列,和 M 次询问,求出每一次询问的区间内数字的最大值。 输入格式 第一行包含两个整数 N,M 分别表示数列的长度和询问的个数。 第二行包含 N 个整数(记为 a_i),依次表示数列的第 i 项。 接下来 M 行,每行包含两个整数 l_i,r_i 表示查询的区间为 阅读全文
posted @ 2021-08-20 09:47
Zˇx
阅读(88)
评论(0)
推荐(0)