complexor @ 2021-11-28 20:07:51
刚才用FHQ Treap做了P6136【模板】普通平衡树（数据加强版），发现比Splay快了不少，有没有大佬知道应该这样吗？我的两次提交：
FHQ Treap
Splay
by Missa @ 2021-11-28 20:11:02
能不能不要这么快卷死我们啊……
by cunzai_zsy0531 @ 2021-11-28 20:22:51
fhqtreap大概比splay少个6倍常数吧/kx
by SDNetFriend @ 2021-11-28 20:23:55
Splay 确实常数大，可能是因为每次查询都要进行维护结构的操作，然后 splay 操作常数很大。
然后 FHQ 如果写成询问操作都直接以二叉查找树性质查找的话常数还能更小。
by complexor @ 2021-11-28 20:51:23
@SDNetFriend 好像快得不是很明显
by SDNetFriend @ 2021-11-28 20:53:05
@liziyou 今天有个朋友 T 了道树套树之后这么改速度快了一倍不止（雾）
by complexor @ 2021-11-28 20:55:00
@SDNetFriend 可能这题数据不够区分开。。？
by crn1 @ 2021-11-28 21:05:18
正常，splay 确实慢
by 刘嘉琦 @ 2021-11-29 18:14:05
%%%
by GalaxyOier @ 2021-11-29 21:25:07
@liziyou
by 暗影之梦 @ 2021-11-30 11:03:17
我只会FHQ Treap...
大佬别卷了吧... @liziyou