![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
启发式合并
Iking123
这个作者很懒,什么都没留下…
展开
-
启发式合并(堆、set、splay、treap)/线段树合并学习小记
启发式合并刚听到这个东西的时候,我是相当蒙圈的。特别是“启发式”这三个字莫名的装逼,因此之前一直没有学。实际上,这个东西就是一个SB贪心。以堆为例,若我们要合并两个堆a、b,我们有一种极其简单的做法:那就是比较一下它们的大小,将小的堆的每个元素依次插入到大的堆中。不妨设|a|≤|b||a|≤|b||a|≤|b|,则时间复杂度即为:O(|a|∗log2(|a|+|b|))O(|a|∗log...原创 2018-08-15 21:56:42 · 1981 阅读 · 1 评论 -
【JZOJ5800】【洛谷P4416】 [COCI2017-2018#1] 被单(set启发式合并/线段树合并)
Problem原创 2018-08-15 22:19:35 · 492 阅读 · 0 评论