如题，楼主的FHQ-Treap是存在相同结点的（代码放到二楼），于是有个疑惑：会不会被一堆相等数据卡成链？（主要是因为spilt操作......不过感觉这种情况和递增/递减类似，可以靠随机权值避免？主要是不想写cnt附加域了，得改一堆......）

另外：楼主之前看到 一篇博客 介绍FHQ-Treap的单log启发式合并，里面对于权值相同结点的处理是直接合并到一个点上（依赖于结点的cnt附加域），这边想直接把权值相同的点与子树（断句在这里）直接合并起来，然后把新树中最低最靠左的结点作为新的连接原来的根的左右子树的新根，然后想了想......貌似复杂度会假掉，请问有无解决方法（不想再重新敲平衡树了，Splay马上就敲100遍了还是没写好......）