摘要: Preface 可并堆 ,一个听起来很NB的数据结构,实际上比一般的 堆 就多了一个 合并 的操作。 考虑一般的堆合并时,当我们合并时只能暴力把一个堆里的元素 一个一个 插入另一个堆里,这样复杂度将达到$\log(|A|)+\log(|B|)$,极限数据下显然是要T爆的。 所以我们考虑使用一种 性价 阅读全文
posted @ 2018-10-13 22:03 空気力学の詩 阅读(248) 评论(2) 推荐(0) 编辑