treap

[数据结构-平衡树]普通 FHQ_Treap从入门到精通(注释比代码多系列)

觉得Treap难打？不如来看看FHQ大佬的无旋Treap。这注释比代码还多，再也不用担心看不懂了。不用引用 […]

hdu 1677 Nested Dolls (Greedy + Treap)

http://acm.hdu.edu.cn/showproblem.php?pid=1677 　　题意是，给出 […]

【模板】平衡树——Treap和Splay

二叉搜索树（$BST$）：一棵带权二叉树，满足左子树的权值均小于根节点的权值，右子树的权值均大于根节点的权值。 […]

非旋 treap 结构体数组版（无指针）详解，有图有真相

非旋 $treap$ （FHQ treap）的简单入门前置技能建议在掌握普通 treap 以及左偏 […]