这平衡树板子题数据还是弱了一点啊

回复帖子

@Utsuji_risshū 2019-02-10 17:06 回复

刚才无聊复习平衡树发现自己板子写的都有问题,自己的treap明显没按照堆的性质来维护结果还过了,把堆的规则改好了后测了一下发现跑的时间和原来一样。。所以这个是数据构造问题还是说我treap因为随机的缘故虽然堆的规则没写好但还是大致平衡的?

@Utsuji_risshū 2019-02-10 20:00 回复 举报

@啊嘞嘞嘞嘞 可能还是因为堆的值本身就是随机的所以我瞎维护一下好像就可以保证他平衡了,我小号测了下您强化的发现总共慢了也就几百ms。

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。