此题用 mt19937() 取随机数的同学请注意
查看原帖
此题用 mt19937() 取随机数的同学请注意
552298
Greenzhe楼主2024/3/14 12:58

它生成的结果是 unsigned。

然后你写 Treap 就会 WA。

措施(二选一):

  1. 用 rand();

  2. 将 Treap 中满足堆性质的关键字改为 unsigned 类型。例如 struct Node{unsigned weight;};

不要问我怎么知道的。

2024/3/14 12:58
加载中...