萌新求助 这题几种平衡树正常的速度排序是啥啊

P3391 【模板】文艺平衡树

qwaszx @ 2019-11-11 17:29:24

我leafy跑得块是splay的两倍了\kk


by Spasmodic @ 2019-11-11 17:38:03

什么是leafy


by AlgoEmperor @ 2019-11-11 17:41:05

不要问引战问题。

不同平衡树几乎各有优劣,几乎都是log级,差距并没有特别大。网上的各种测试都是吃数据,结果各不相同,毫无参考价值。选一个自己喜欢的来熟练掌握就可以了,CSP多半都不考,更不会卡各种平衡树


by Smile_Cindy @ 2019-11-11 17:42:09

@qwaszx

楼上正解


by NaCly_Fish @ 2019-11-11 17:50:06

@happyabc Leafy_Tree


by kokodayou @ 2019-11-11 17:55:22

D爷???%%%


by qwaszx @ 2019-11-11 18:23:23

@Ofnoname 但是论文说的是比splay常数小啊\kk


by LFCode @ 2019-11-11 19:49:02

关于平衡树(无端)


by zrzring @ 2019-11-12 17:04:32

是不是写假了


by loveJY @ 2019-11-23 22:41:10

萌新不知道Leafy_Tree

于是上网上查

第一句话:Leafy_Tree是支持可持久化的

我fhqtreap.....


by QwQ237 @ 2020-01-26 17:16:47

@qwaszx 开什么玩笑,我WBLT不开o2跑进300ms了。


| 下一页