题目名称 1331. [SCOI 2008] 斜堆
输入输出 heap.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 25
题目来源 GravatarQhelDIV 于2013-03-29加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:19, 提交:25, 通过率:76%
GravatarSamle 100 0.000 s 0.00 MiB C++
Gravatarstdafx.h 100 0.005 s 0.29 MiB C++
GravatarSliverN 100 0.005 s 0.31 MiB C++
GravatarsssSSSay 100 0.005 s 0.32 MiB C++
GravatarCAX_CPG 100 0.006 s 0.17 MiB Pascal
Gravatar神利·代目 100 0.006 s 0.29 MiB C++
GravatarHermera 100 0.007 s 0.29 MiB C++
Gravatarfleey 100 0.007 s 0.30 MiB C++
Gravatar小一米 100 0.007 s 0.31 MiB C++
Gravatarfleey 100 0.007 s 0.31 MiB C++
关于 斜堆 的近10条评论(全部评论)
大家一定要自己找性质,1A后很爽的
Gravatar小一米
2017-01-22 18:27 2楼
很有意思的题
值得一提的是 斜堆和它的升级版(暂且这么叫)左偏树 是所谓的可合并堆
(也就是合并的时间复杂度是小于等于O(lgn)
具体看这篇很好的文章
GravatarQhelDIV
2013-03-29 20:29 1楼

1331. [SCOI 2008] 斜堆

★★★   输入文件:heap.in   输出文件:heap.out   简单对比
时间限制:1 s   内存限制:128 MiB