rt,按照我的理解是赋随机值然后以随机值满足堆性质。那么即使随机值是正的还是负的,应该都可以正常运行。然而模板题的 Treap 题解中,有的把 rand() 改为 -rand() 之后就不能 AC 了(比如普通版第一篇),而有的可以,请问为什么
rand()
-rand()