求助,Splay 调了两天了;以及一点关于 Splay 的疑问

回复帖子

@SDNetFriend  2021-09-15 10:09 回复

本来想写一道 Trie 套 Splay,结果调了一下午和一晚上也没调出来……然后沙雕网友怀疑自己的Splay水平有问题,于是去写 Splay 板子

可以过掉不加强的,但是开个 long long 改个 inf 没法过加强版,太迷惑了,求 dalao debug

参考的博客

需要调试的加强版代码

提交记录

过掉没加强的代码

顺便想问一句,类似的 splay 操作是不是可以起到把到根路径上的点都给 pushup 一遍类似的操作,我看都是修改叶子之后直接 splay,也没多作修改

然后关于 del 这个函数,最后一行我打了几个问号,为什么这个位置只是去掉了后继的左儿子,既没有 pushup 也没有 splay,很不理解

9.15 忌:写Splay

@Anonymous31416  2021-09-15 12:44 回复 举报

深有体会

告诫后人:写 Splay 一定直接学加强版的 Splay ,貌似普通平衡树那个题的一些 Splay 的题解也过不了加强版吧

左手一棵Splay,右手一棵FHQ.

可以文艺可LCT,平衡树上你无敌

@Anonymous31416  2021-09-15 12:48 回复 举报

emm...

最后一句好像应该是“可可持久化可LCT”,好吧我也忘了原话是啥了

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



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