2021年4月6日
左偏树学习笔记
摘要： Part 1 基础 可以去 oiwiki 上看。 简述一下操作就是：维护 dis 值为 \(\log\) 级别的一颗二叉树，满足堆的性质，支持合并和可持久化，并且合并的复杂度是单 \(\log\) 的。 更详细的性质和复杂度证明可以参考 05 年黄源河的论文《左偏树的特点及其应用》。 基础练习 【模 阅读全文
posted @ 2021-04-06 20:56 zjjws 阅读(77) 评论(0) 推荐(0) 编辑