| 题目名称 | 3704. Balanced Lineup |
|---|---|
| 输入输出 | lineupu.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 9 |
| 题目来源 |
 湖岸与夜与咸鱼
于2022-07-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：15， 通过率：86.67% | ||||
 ┭┮﹏┭┮ |
100 | 0.129 s | 7.53 MiB | C++ |
|
sywgz |
100 | 0.136 s | 6.20 MiB | C++ |
|
syzhaoss |
100 | 0.204 s | 6.94 MiB | C++ |
|
LikableP |
100 | 0.224 s | 1.86 MiB | C++ |
|
liuyiche |
100 | 0.240 s | 9.47 MiB | C++ |
|
liuyiche |
100 | 0.249 s | 7.58 MiB | C++ |
|
syzhaoss |
100 | 0.314 s | 4.28 MiB | C++ |
|
00000 |
100 | 0.709 s | 24.59 MiB | C++ |
|
小金 |
100 | 0.718 s | 22.14 MiB | C++ |
|
宇战 |
100 | 0.724 s | 9.54 MiB | C++ |
| 关于 Balanced Lineup 的近10条评论(全部评论) |
|---|
【题目描述】
每天,农夫 John 的 $n(1\le n\le 5\times 10^4)$ 头牛总是按同一序列排队。有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在队列中位置连续的牛来进行比赛。但是为了避免水平悬殊，牛的身高不应该相差太大。John 准备了 $q(1\le q\le 1.8\times10^5)$ 个可能的牛的选择和所有牛的身高 $h_i(1\le h_i\le 10^6,1\le i\le n)$。他想知道每一组里面最高和最低的牛的身高差。
【输入格式】
第一行两个数 $n,q$。
接下来 $n$ 行，每行一个数 $h_i$。
再接下来 $q$ 行，每行两个整数 $a$ 和 $b$，表示询问第 $a$ 头牛到第 $b$ 头牛里的最高和最低的牛的身高差。
【输出格式】
输出共 $q$ 行，对于每一组询问，输出每一组中最高和最低的牛的身高差。
【样例输入】
6 3 1 7 3 4 2 5 1 5 4 6 2 2
【样例输出】
6 3 0
【提示】
该题有一道同名题 此题POJ称银组 LOJ称金组 待考证