平衡树板子:
FHQ Treap+加强版 7.81s
Splay+加强版 7.55s
FHQ Treap+普通版 345ms
Splay+普通版 480ms
请问这之间的效率差异是因为递归和非递归还是别的?
什么情况下FHQ优于Splay?或者Splay有哪些强于FHQ的应用方面?
(不必在意线性同余的rand()罢