递归版Splay（无需维护父指针）
Scapegoat _ Tree——替罪羊树（一只（棵）特立独行的猪（树））
宗法树（平衡线段树\finger_tree）
权值线段树/动态开点？？？（怎么混进来一棵线段树，神奇的玩意）
树状数组+二分？？（怎么又混进来一个树状数组，貌似跟楼上差不多）
PBDS（STL大法好）
Leafy_tree（貌似用处不大）
01Tree(最坏32倍空间，再见)
Leafy_tree（貌似用处不大）
相关文章：
相似解决方案
热门标签