树套树一般用什么平衡树比较快

P3380 【模板】树套树

替罪羊?
by DZYO @ 2017-10-29 12:41:32


splay
by hellomath @ 2017-12-23 23:18:16


Treap不是常数比Splay小吗 肛道理,替罪羊比较快吧
by 半仙胡小桃 @ 2018-03-11 20:26:24


@[huangwenlong](/space/show?uid=22890) ~~红黑树~~
by Lstdo @ 2018-07-29 20:13:38


红黑树是插入删除常数最小的平衡树,可惜在大量查询的情况下表现不如avl。而且码量巨大,曾经写过几次,调试调到吐。
by 密期望 @ 2018-10-07 15:59:06


|