@曦行夜落 https://www.luogu.org/blog/tarjanfloydDP/qian-xi-treap-ping-heng-shu

感谢修改，已经加入候选队列

当然，可以查阅2018年集训队论文补上对treap的期望高度证明...