LCT和Splay不同好吧......
by Qiuly @ 2019-01-22 15:40:15
因为你没学会啊
by Starrydream @ 2019-01-22 15:40:50
因为LCT要实现makeroot，所以有翻转标记，所以要在Splay操作之前翻转，不然会搞错父子关系
by Qiuly @ 2019-01-22 15:41:39
Splay一般都不要
by Qiuly @ 2019-01-22 15:41:50
Splay不会搞错父子关系..
by Qiuly @ 2019-01-22 15:42:19
https://qiu.blog.luogu.org/qian-tan-link-cut-tree
by Qiuly @ 2019-01-22 15:42:38
浅谈LCT
by Qiuly @ 2019-01-22 15:43:08
LCT也可以不用栈维护，前提是你要维护的信息满足交换左右子树后不变
by cosmicAC @ 2019-01-23 20:54:56