treap 关于小根堆 & 大根堆

P6136 【模板】普通平衡树(数据加强版)

cjrqwq @ 2024-02-01 16:12:17

如题,我认为更换它们时,只需在删除,加入操作及初始设置哨兵时需要更换关于堆的符号(<,> 互换)。

通过提交,发现我的代码只在大根堆通过本题。求大佬解答。

代码 & 提交记录


by awdec @ 2024-07-17 19:25:35

@cjrqwq acw 的板子吧(

因为它的 随机值是 rand() 是非负的。

所以,如果你只改运算符,空节点堆值为 0,小根堆时就会被旋上去。

我也这个错误。一样 52 分。

调了 2 小时才找出来。


by cjrqwq @ 2024-07-17 19:35:00

@chen_yy tks。

(虽然已经解答了,我忘记放上来了)https://www.luogu.com.cn/discuss/770005


by _Spectator_ @ 2024-07-17 19:36:33

@chen_yy %%%,感谢大佬

但其实这个问题在 https://www.luogu.com.cn/discuss/770005 就被解决啦

这么远古的贴子居然还有人来看 qwq


by awdec @ 2024-07-17 20:25:47

@cjrqwq 如果你把解决的链接放一下我也许就不用调了(


by cjrqwq @ 2024-07-17 20:32:56

@chen_yy doge(


|