RT,奆数据结构题,用 FHQ Treap 写的,人调傻了 /kk
目前主要问题是输出不稳定,拿样例举例子,我的程序将会 随机输出 以下三种输出的其中一种(为了减少长度换行改成了空格):
-1 10 1 10 // 正确输出
-1 10 8 14 // 错误输出 1
-1 10 1 12 // 错误输出 2
目前初步调试认为问题出在 Merge() 函数上,主要感觉是按照 Key 值随机合并会影响到序列的相对位置,但是之前写的一道题说明这样合并并没有问题。
Merge()
代码放 2 楼,感谢各位帮助 /bx