各种平衡树收集(收集控(‐^▽^‐))\平衡树模板题的各种花式做法QAQ

非旋转treap!!!(FHQ Treap)

递归版Splay(无需维护父指针)

Scapegoat _ Tree——替罪羊树(一(棵)特立独行的(树))

宗法树(平衡线段树\finger_tree)

权值线段树/动态开点???(怎么混进来一棵线段树,神奇的玩意)

树状数组+二分??(怎么又混进来一个树状数组,貌似跟楼上差不多)

PBDS(STL大法好)

 Leafy_tree(貌似用处不大)

01Tree(最坏32倍空间,再见)

 

posted @ 2019-01-24 12:14  Member  阅读(404)  评论(0编辑  收藏  举报