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

1331. [SCOI 2008] 斜堆

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