| 题目名称 | 58. 延绵的山峰 |
|---|---|
| 输入输出 | climb.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-07-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：612， 提交：1667， 通过率：36.71% | ||||
 Hzyuer |
100 | 0.056 s | 16.57 MiB | C++ |
|
Hzyuer |
100 | 0.062 s | 16.60 MiB | C++ |
 dateri |
100 | 0.074 s | 3.11 MiB | C++ |
 Jobs.T |
100 | 0.079 s | 4.67 MiB | C++ |
|
Jobs.T |
100 | 0.081 s | 6.23 MiB | C++ |
 Hzoi_Mafia |
100 | 0.091 s | 2.49 MiB | C++ |
 sd |
100 | 0.091 s | 3.11 MiB | C++ |
 Samle |
100 | 0.093 s | 2.38 MiB | C++ |
 521 |
100 | 0.093 s | 4.66 MiB | C++ |
 AntiLeaf |
100 | 0.108 s | 8.30 MiB | C++ |
| 本题关联比赛 | |||
| Segment Tree Competition | |||
| 区间问题练习 | |||
| 线段数树状数组 | |||
| 关于 延绵的山峰 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
只有我注意到了8848吗qwq
 4SunnyH
2019-08-06 16:57
43楼
| ||||
|
| ||||
  浮生随想
2018-09-02 09:01
41楼
| ||||
|
8……848？？！！
 +1s
2017-10-28 14:52
40楼
| ||||
|
额...我的线段树果然渣，居然TLE.
 サイタマ
2017-10-15 20:43
39楼
| ||||
|
第一道动态开点 （忘删注释wa了一遍）
好爽！！！ | ||||
|
干翻了卡bug的，很开心
| ||||
|
| ||||
|
| ||||
|
很好 原来我之前写的一直是假的RMQ
 Shirry
2017-04-22 08:32
34楼
| ||||
乐未殇
~玖湫~
kZime【题目描述】
有一座延绵不断、跌宕起伏的山，最低处海拔为0，最高处海拔不超过8848米，从这座山的一端走到另一端的过程中，每走1米海拔就升高或降低1米。有$q$个登山队计划在这座山的不同区段登山，当他们攀到各自区段的最高峰时，就会插上队旗。请你写一个程序找出他们插旗的高度。
【输入格式】
第1行，一个整数$n(1\leq n\leq 10^6)$，表示山两端的跨度。
接下来$n+1$行，每行一个非负整数$h_i$，表示该位置的海拔高度，其中$h_0=h_n=0$。
然后是一个正整数$1(1\leq q\leq 7000)$，表示登山队的数量。
接下来$q$行，每行两个数$a_i,b_i$，表示第$i$个登山队攀爬的区段$[a_i,b_i]$，其中$0\leq a_i\leq b_i\leq n$。
【输出格式】
输出共$q$行，每行为一个整数，表示第$i$个登山队插旗的高度。
【输入样例】
10 0 1 2 3 2 3 4 3 2 1 0 5 0 10 2 4 3 7 7 9 8 8
【输出样例】
4 3 4 3 2