[题解作者AC记录](https://www.luogu.com.cn/record/31427237)
这个AC记录的代码依然能过，但是他提交题解上面的过不了，确实是反抄袭，不过很早之前洛谷就明确了不用在代码里防抄袭。他在 `find` 里把左右儿子反着写了，很明显的错误。
另外值得指出的一点是在 Linux 上，`rand()` 返回值范围是 $0\sim 2147483647$，`rand()*rand()` 有相当的几率是整数溢出的操作。（Windows 上则是 $0\sim 32767$）
对于某些 Treap 的写法来说，如果结点优先值是负数，而叶节点优先值是 $0$，可能将叶节点旋上去，导致树的结构错误。当然原文的 Treap 并没有这个问题。
by Terrible @ 2023-08-03 20:48:52
@[BIOS](/user/833124)
by Terrible @ 2023-08-03 20:50:24
@[Terrible](/user/195942) 果然，那个find函数的pri我就觉得它写的是反的，所以我后来放弃了照着题解思路改代码的路线，因为他跟我学的Treap是反着写的hh。谢谢佬解答%%
by BIOS @ 2023-08-03 21:17:19