首页 > 其他 > 详细

各种平衡树收集（收集控（‐＾▽＾‐））\平衡树模板题的各种花式做法QAQ

时间：2019-01-24 12:44:46 阅读：149 评论：0 收藏：0 [点我收藏+]

非旋转treap！！！（FHQ Treap）

递归版Splay（无需维护父指针）

$S c a p e g o a t _$ ——替罪羊树（一只（棵）特立独行的猪（树））

宗法树（平衡线段树\finger_tree）

权值线段树/动态开点？？？（怎么混进来一棵线段树，神奇的玩意）

树状数组+二分？？（怎么又混进来一个树状数组，貌似跟楼上差不多）

PBDS（STL大法好）

L $eafy_tree（貌似用处不大）$

各种平衡树收集（收集控（‐＾▽＾‐））\平衡树模板题的各种花式做法QAQ

原文：https://www.cnblogs.com/member-re/p/10313729.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)

最新文章

更多>

教程昨日排行

更多>

友情链接

汇智网 PHP教程插件网

关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com

© 2014 bubuko.com 版权所有

打开技术之扣，分享程序人生！