为什么不写fhq_treap呢
by chenzhaoxu2027 @ 2024-02-29 11:01:44
写splay也挺好啊
by chenzhaoxu2027 @ 2024-02-29 11:02:05
@[Flying_hq](/user/1060759) 首先是说你的insert有毛病因为如果 v 已经有了你还会有好几个点都是 v 这个权值，导致后面问 rank 的时候树的形态随机所以错了 还有点问题我还在调
by bamboo1030 @ 2024-02-29 11:26:35
好像是子树大小莫名其妙炸了
by bamboo1030 @ 2024-02-29 11:34:18
@[Flying_hq](/user/1060759) 就是说你的 det 因为是两个 rand 乘在一起所以炸 int 了，你改成 1ll*rand()*rand() 就正常点但是还不行
by bamboo1030 @ 2024-02-29 11:41:32
@[Flying_hq](/user/1060759) 最后就是你把 del 最后加上 up 就可以了
by bamboo1030 @ 2024-02-29 11:45:54
@[bamboo1030](/user/369181) 你小子，集训的时候来刷帖子，还不带我
by FLY_lai @ 2024-02-29 11:50:27
@[FLY_lai](/user/488052) 闲得慌不想写题（）
by bamboo1030 @ 2024-02-29 11:51:15