2020年11月17日
P3369 【模板】普通平衡树 Treap树堆学习笔记
摘要： Treap = Tree + Heap (树堆 = 树 + 堆) 大佬的博客https://www.luogu.com.cn/blog/HOJQVFNA/qian-xi-treap-ping-heng-shu 简介 : 本质上是一种使用 随机权值维护堆的性质的二叉查找树, 通过基础的树旋转维持堆的性 阅读全文
posted @ 2020-11-17 18:59 马角的逆袭 阅读(71) 评论(0) 推荐(0) 编辑