求解答
by block_joker @ 2018-09-18 17:32:59
@[block_joker](/space/show?uid=78965) 没准可以，LCT的pushdown不就是在splay里吗
by ysj1173886760 @ 2018-09-18 17:41:45
@[block_joker](/space/show?uid=78965) 应该是先都pushdown，再splay，套个栈，从上到下pushdown一遍再splay
by ysj1173886760 @ 2018-09-18 17:42:59
我好像理解错了你的意思了，抱歉
by ysj1173886760 @ 2018-09-18 18:05:54
@[ysj1173886760](/space/show?uid=54825)
你的意思是在splay之前，先将含有当前节点的子树都pushdown一次。
可是为什么不能想我的代码写的一样，在rotate之前，先把爷爷，父亲，now，依次pushdown呢。（我提交过代码）
by block_joker @ 2018-09-19 00:32:59
@[block_joker](/space/show?uid=78965) 我昨天晚上模拟了一下，貌似这两种做法得到的结构是不同的，，，但不太明白为什么不对
by ysj1173886760 @ 2018-09-19 07:14:08
@[ysj1173886760](/space/show?uid=54825)
找到原因了,因为爷爷的父亲也要down一次
by block_joker @ 2019-03-18 13:26:43
此贴完结
by block_joker @ 2019-03-18 13:26:55