码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-01-24 13:08:22      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:树状   base   空间   mat   log   href   权值线段树   through   line   

非旋转treap!!!(FHQ Treap)

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

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

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

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

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

PBDS(STL大法好)

 Leafy_tree(貌似用处不大)

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

 

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

标签:树状   base   空间   mat   log   href   权值线段树   through   line   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!