| 题目名称 | 775. 山海经 |
|---|---|
| 输入输出 | hill.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 8 |
| 题目来源 |
 cqw
于2012-04-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：156， 提交：414， 通过率：37.68% | ||||
 LGLJ |
100 | 0.474 s | 25.54 MiB | C++ |
 ~玖湫~ |
100 | 0.483 s | 11.97 MiB | C++ |
 0 |
100 | 0.483 s | 13.95 MiB | C++ |
|
0 |
100 | 0.496 s | 18.60 MiB | C++ |
 TA |
100 | 0.510 s | 20.92 MiB | C++ |
 _zq |
100 | 0.522 s | 12.88 MiB | C++ |
|
_zq |
100 | 0.528 s | 12.88 MiB | C++ |
|
_zq |
100 | 0.532 s | 12.88 MiB | C++ |
|
_zq |
100 | 0.541 s | 12.88 MiB | C++ |
|
0 |
100 | 0.545 s | 18.60 MiB | C++ |
| 本题关联比赛 | |||
| 20120418s | |||
| 20150421 | |||
| 20160909 | |||
| 关于 山海经 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
COGS评测机真逗。。。
重评几次后就从1s变0.49s了。。。  | ||||
|
如果没有 l r 就是水题。。。
不过照样1A。 爽  | ||||
|
数据太弱
  SxdeAn
2017-08-07 08:30
24楼
| ||||
|
被细节狗到死……打错一个标志导致全哇……
2000分留念！  HZOI_蒟蒻一只
2017-08-05 11:59
23楼
| ||||
|
顺序反了，死活过不去，无奈
| ||||
|
1WA：思路根本就很乱
2WA：没有按i的字典序 3WA：没有初始化负无穷 4WA：没有在i相同的时候按j的字典序 QAQ | ||||
|
呵呵嘿
| ||||
|
呵呵嘿
| ||||
|
| ||||
|
| ||||
BaDBoY
Hzoi_moyi
A_LEAF
Anonymity
Go灬Fire【问题描述】
“南山之首日鹊山。其首日招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名日祝余，食之不饥……又东三百里，日堂庭之山，多棪木，多白猿，多水玉，多黄金。
又东三百八十里，日猨翼之山，其中多怪兽，水多怪鱼，多白玉，多蝮虫，多怪蛇，名怪木，不可以上。……”
《山海经》是以山为纲，以海为线记载古代的河流、植物、动物及矿产等情况，而且每一条记录路线都不会有重复的山出现。某天，你的地理老师想重游《山海经》中的路线，为了简化问题，老师已经把每座山用一个整数表示他对该山的喜恶程度，他想知道第a座山到第b座山的中间某段路(i,j)。能使他感到最满意，即(i,j)这条路上所有山的喜恶度之和是（c,d）(a≤c≤d≤b)最大值。于是老师便向你请教，你能帮助他吗?值得注意的是，在《山海经》中，第i座山只能到达第i+1座山。
【输入格式】
输入第1行是两个数，n，m，2≤n≤100000，1≤m≤100000，n表示一共有n座山，m表示老师想查询的数目。
第2行是n个整数，代表n座山的喜恶度，绝对值均小于10000。
以下m行每行有a，b两个数，1≤a≤j≤b≤m，表示第a座山到第b座山。
【输出格式】
一共有m行，每行有3个数i，j，s，表示从第i座山到第j座山总的喜恶度为s。显然，对于每个查询，有a≤i≤j≤b，如果有多组解，则输出i最小的，如果i也相等，则输出j最小的解。
【输入样例】
5 3 5 -6 3 -1 4 1 3 1 5 5 5
【输出样例】
1 1 5 3 5 6 5 5 4