FHQ Treap 求助
查看原帖
FHQ Treap 求助
134000
Plozia楼主2021/12/29 16:53

RT,奆数据结构题,用 FHQ Treap 写的,人调傻了 /kk

目前主要问题是输出不稳定,拿样例举例子,我的程序将会 随机输出 以下三种输出的其中一种(为了减少长度换行改成了空格):

-1 10 1 10
// 正确输出
-1 10 8 14
// 错误输出 1
-1 10 1 12
// 错误输出 2

目前初步调试认为问题出在 Merge() 函数上,主要感觉是按照 Key 值随机合并会影响到序列的相对位置,但是之前写的一道题说明这样合并并没有问题。

代码放 2 楼,感谢各位帮助 /bx

2021/12/29 16:53
加载中...