衔接 此贴
最后发现问题就是树哥说的那个重复元素,我改成相同权值按照随机权值比较就过了,大概是因为有重复权值笛卡尔树就不唯一了。
所以提醒各位一下写 treap 时请保证随机权值互不相同以及规定出一种固定的权值的顺序,不然很可能寄掉