2019年10月16日
左偏树学习笔记
摘要： 左偏树学习笔记 先给出定义吧 大概就是在堆的基础上要求维护一个另外的性质 定义 dis[i]为i到自己子树中所有不满足 有两个儿子 这个条件的节点中 最短 距离 所以它大概长这个样子 要求维护堆的结构 使得对于一个节点 U 满足 dis[ls[U]] ≥ dis[rs[U] 可以看出这其实是一个极其 阅读全文
posted @ 2019-10-16 11:08 ZzTzZ 阅读(165) 评论(0) 推荐(0)