2025年8月21日
左偏树学习笔记
摘要： 搬运自我的洛谷同名文章。 原因是 luogu.me 寄了，所以就搬过来了。 前言 左偏树是一个用于解决可并堆的数据结构。 本文参考 oi-wiki。 算法流程 前置概念 / 结论： 外结点：对于一棵二叉树，若某一结点其左儿子 或 右儿子为空，则称其为外结点。 \(dis_x\)：我们称二叉树上的结点 阅读全文
posted @ 2025-08-21 14:11 xuchuhan 阅读(15) 评论(0) 推荐(0)