警钟敲烂
  • 板块学术版
  • 楼主山田リョウ
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/3/24 22:01
  • 上次更新2023/10/23 20:39:20
查看原帖
警钟敲烂
203008
山田リョウ楼主2023/3/24 22:01

衔接 此贴

最后发现问题就是树哥说的那个重复元素,我改成相同权值按照随机权值比较就过了,大概是因为有重复权值笛卡尔树就不唯一了。

所以提醒各位一下写 treap 时请保证随机权值互不相同以及规定出一种固定的权值的顺序,不然很可能寄掉

2023/3/24 22:01
加载中...