| 题目名称 | 2485. [HZOI 2016]从零开始的序列 |
|---|---|
| 输入输出 | sky_seq.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Sky_miner
于2016-10-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：28， 提交：77， 通过率：36.36% | ||||
 QwQ |
100 | 0.027 s | 5.23 MiB | C++ |
 tswdfop |
100 | 0.041 s | 4.23 MiB | C++ |
 lzy |
100 | 0.045 s | 3.34 MiB | C++ |
 _Itachi |
100 | 0.050 s | 4.10 MiB | C++ |
 zhanggengchen |
100 | 0.052 s | 2.59 MiB | Pascal |
 Rapiz |
100 | 0.055 s | 0.35 MiB | C++ |
 真呆菌 |
100 | 0.059 s | 4.10 MiB | C++ |
 AntiLeaf |
100 | 0.059 s | 5.63 MiB | C++ |
|
zhanggengchen |
100 | 0.060 s | 2.59 MiB | Pascal |
 apt |
100 | 0.070 s | 3.35 MiB | Pascal |
| 关于 从零开始的序列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
并查集太强辣！
 Dedsec
2017-11-07 17:00
21楼
| ||||
|
数据水
| ||||
|
Rapiz
2016-10-12 11:54
19楼
| ||||
|
看着一群On的代码再看看自己nlogn的.... 世界再见..... 还好我常数小 T^T
| ||||
|
回复 @真呆菌 :
兹磁 | ||||
这个名字只是吸引你们这些死宅过来的。跟题目没关系。 你成功了 %%% AntiLeaf
2016-10-06 18:07
16楼
| ||||
|
身败名裂，请勿模仿。(是我时间复杂度计算脑残了...极限数据是会被卡的...可是我好懒啊不想改了233
 喵喵喵
2016-10-05 20:03
15楼
| ||||
|
回复 @Hzoi_Sky_miner :
兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁 AntiLeaf
2016-10-05 19:50
14楼
| ||||
|
回复 @真呆菌 :
666 | ||||
|
单调队列O（N） 兹磁不兹磁啊
真呆菌
2016-10-05 19:29
12楼
| ||||
YouSiki
Fmuckss
Sky_miner
SOBER GOOD BOY【题目描述】
这个名字只是吸引你们这些死宅过来的。跟题目没关系。
现在Sky_miner给你一个序列，定义f(x)为(所有长度为x的区间中的最小值)的最大值.
要求输出f(1) .. f(n)
1 <= n <= 2*10^5
【输入格式】
第一行一个正整数n，含义如题
第二行共n个整数，为给定的序列，每一个整数 -10000 <= x <= 10000
【输出格式】
一行，共n个正整数，分别为f(1) f(2) .. f(n)
【样例输入】
5
3 4 1 3 9
【样例输出】
9 3 1 1 1
【来源】
HZOI 2016