信息学奥赛一本通 提高篇 第6章 平衡树Treap

随笔分类 - 动态规划——树形动态规划

动态规划——树形动态规划 - 随笔分类 - 符拉迪沃斯托克 - 博客园

平衡树 Treap

平衡树_百度百科

平衡树——treap - genius777 - 博客园

平衡树及笛卡尔树讲解(旋转treap,非旋转treap,splay,替罪羊树及可持久化) - The_Virtuoso - 博客园

【数据结构】【平衡树】浅析树堆Treap

【数据结构】【平衡树】浅析树堆Treap - Reddest - 博客园

简析平衡树（二）——Treap_CXR的博客-CSDN博客_treap

数据结构平衡树汇总（AVL 红黑树 Treap B树 B+树 2-3 2-4）

https://www.2cto.com/kf/201706/647884.html

题解 P3369 【【模板】普通平衡树（Treap/SBT）】

题解 P3369 【【模板】普通平衡树（Treap/SBT）】 - Misaka_Azusa 的博客 - 洛谷博客

P3369 【模板】普通平衡树（Treap/SBT） - five20 - 博客园

平衡树——Treap (含完整模板)_Lynstery's blog-CSDN博客

[平衡树] Treap 总结

https://walesexcitedmei.github.io/2018/08/25/%E5%B9%B3%E8%A1%A1%E6%A0%91-Treap-%E6%80%BB%E7%BB%93/

普通平衡树（treap与splay模板）

普通平衡树（treap与splay模板） - saionjisekai - 博客园

蒟蒻的学习笔记——平衡树之FHQ_treap - 嘲纸巾 - 博客园

例题1：营业额统计（Bzoj1588)

bzoj1588 [HNOI2002]营业额统计 （treap） - Macaulish - 博客园

BZOJ 1588 营业额统计（Splay树入门）_Just One Last Coding~♬-CSDN博客

BZOJ1588 营业额统计_scarlyw的博客-CSDN博客

bzoj1588[HNOI2002]营业额统计_zz_ylolita-CSDN博客

营业额统计（bzoj1588） - karles~ - 博客园

---

---

1.宠物收养所（Bzoj1208)

BZOJ1208_宠物收养所_KEY - Cptraser - 博客园

bzoj1208.宠物收养所(splay)_ALXPCUN的博客-CSDN博客

【bzoj1208】宠物收养所——treap - Child-Single - 博客园

---

---

2.郁闷的出纳员（Bzoj1503)

bzoj1503: [NOI2004]郁闷的出纳员_yukang_0613的博客-CSDN博客

刷题总结——郁闷的出纳员（bzoj1503） - AseanA - 博客园

[题解]bzoj1503(NOI2004)郁闷的出纳员_Saramanda的博客-CSDN博客

bzoj1503 [NOI2004]郁闷的出纳员（名次树+懒惰标记）_hahalidaxin的专栏-CSDN博客

[BZOJ1503][NOI2004]郁闷的出纳员（平衡树splay）_薇小薇-CSDN博客

[BZOJ1503][NOI2004]郁闷的出纳员（平衡树splay）_薇小薇-CSDN博客

bzoj1503: [NOI2004]郁闷的出纳员（伸展树） - CHerish_OI - 博客园

---

---

3.普通平衡树（Bzoj3224)

https://www.cnblogs.com/the-unbeatable/p/6664427.html

Bzoj3224普通平衡树 - BeyondW - 博客园

BZOJ3224/LOJ104 普通平衡树 treap(树堆) - nervending - 博客园

BZOJ3224 普通平衡树 [非旋Treap学习笔记]_AcerMoOi之路-CSDN博客

[bzoj3224]普通平衡树_jerome_wei的博客-CSDN博客

BZOJ3224 普通平衡树(splay)_glk__'blog-CSDN博客