POJ 3264 Balanced Lineup 已翻译
2016-12-16 20:17
316 查看
描述
对于每日挤奶,农夫约翰的N牛(1≤N≤50,000)总是排列在同一个顺序。有一天,农夫约翰决定与一些奶牛组织一个终极飞盘游戏。为了保持简单,他会从挤奶阵容连续范围的奶牛玩游戏。然而,对于所有的奶牛都有乐趣,他们不应该在高度上有太大的区别。
农民约翰列出了Q(1≤Q≤200,000)潜在牛群及其高度(1≤高≤1,000,000)。对于每个组,他需要你的帮助来确定组中最短和最高牛之间的高度差。
输入
行1:两个空格分隔的整数,N和Q.
线2..N + 1:线i + 1包含一个整数,即牛i的高度
线N + 2..N + Q + 1:两个整数A和B(1≤A≤B≤N),表示从A到B的奶牛的范围。
输出
线1..Q:每行包含一个整数,它是对回复的响应,并指示范围内最高和最短牛之间的高度差。
相关文章推荐
- POJ 3264 Balanced Lineup
- ACM POJ 3264 Balanced Lineup(线段树)
- POJ3264-Balanced Lineup
- POJ 3264 Balanced Lineup -- RMQ或线段树
- POJ-3264-Balanced Lineup-单点更新
- POJ-3264-Balanced Lineup(裸线段树)
- poj 3264 Balanced Lineup 线段树
- POJ 3264 Balanced Lineup 区间查询(两棵树求最大最小值)
- 【线段树】poj 3264 Balanced Lineup(外:hdu 1754 I Hate It)
- BZOJ 1699 & 1636 POJ 3264: [Usaco2007 Jan]Balanced Lineup排队 ST算法简介
- POJ 3264 Balanced Lineup 线段树的构建+区间查询
- poj 3264 Balanced Lineup(基础线段树)
- POJ 3264 Balanced Lineup(简单线段树)
- 【POJ 3264】Balanced Lineup(RMQ算法||线段树)
- POJ-3264 Balanced Lineup(线段树插点问线)
- POJ 3264 Balanced Lineup (RMQ分析)
- poj 3264 Balanced Lineup
- poj 3264 balanced lineup
- poj3264——Balanced Lineup(ST算法及线段树操作)
- POJ-3264-Balanced Lineup-单点更新