
数据结构--左偏树
NuclearSubmarines
QAQ
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj 2809: [Apio2012]dispatching
Description在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 MasterMaster。除了 MasterMaster 以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。现在你要招募一批忍者,并把它们派遣给顾客。你需要为每个被派遣的忍原创 2017-11-28 15:12:14 · 385 阅读 · 0 评论 -
[StudyNotes] 左偏树
什么是左偏树? 左偏树(LeftisttreeLeftist\;tree)是可并堆(MergeableheapMergeable\;heap)的一种 相比于 priorityqueuepriority\;queue,它还支持 MergeMerge(合并两个堆) 和 DeleteDelete(删除任意节点)两个操作 左偏树上的每个节点不仅保存了 valval,还存储了 lclc(左儿子),rc原创 2017-11-28 10:10:11 · 476 阅读 · 0 评论