类似的死因如 <https://www.luogu.com.cn/discuss/769759>.
by Greenzhe @ 2024-03-14 12:59:37
@[Greenzhe](/user/552298) 有什么影响吗
by 616_414 @ 2024-03-14 12:59:52
@[Greenzhe](/user/552298) treap 中的随机数是用来控制树高的,跟正确性没关系吧。
by _____________1 @ 2024-03-14 13:05:19
@[_____________1](/user/817509) 然而我就因为这个挂了……
WA44pts: <https://www.luogu.com.cn/record/150766023>
AC: <https://www.luogu.com.cn/record/150766058>
大佬能解释一下原理吗qwq
by Greenzhe @ 2024-03-14 13:08:04
@[616_414](/user/220367) @[_____________1](/user/817509) 显然有影响,因为把 `unsigned int` 存入 `int` 会变成负数,然后就会因为 <https://www.luogu.com.cn/discuss/770005> 同样的原因 WA 掉
by cjrawa @ 2024-03-14 13:09:27
就是会把一个不存在的结点转上来
by cjrawa @ 2024-03-14 13:10:08
@[Greenzhe](/user/552298) 溢出了会回到 $0$ 吗?而且生成出来的数字也挺均匀的啊。
by chat_jinxuan @ 2024-03-14 13:12:12
@[Greenzhe](/user/552298) 正确的
by cjrawa @ 2024-03-14 13:13:59
@[cjrawa](/user/523641) 哦我好像明白了
如果一个节点的权值为负数,那它的权值就会比空节点(默认权值为0)还要小
然后就会导致有幽灵节点转上来
by Greenzhe @ 2024-03-14 13:14:01
@[Greenzhe](/user/552298) 那就是你平衡树的问题了,因为正常情况下不会这样的。
by chat_jinxuan @ 2024-03-14 13:39:14