摘要:
嘟嘟嘟 写完lct的板儿后觉得这就是一道大水题。 连pushup都不用。 不过还是因为一个zz的错误debug了一小会儿(Link的时候连出自环……) 还有一件事就是Cut的时候判断条件还得加上,因为我这种写法会改变树的形态,不加后面就删错边了。 #include<cstdio> #include< 阅读全文
摘要:
嘟嘟嘟 LCT竟然看了整整一天,但好歹是看懂了。 教程这里不写,强烈推荐 闪狐大佬的博客 。 但是还是有几句想说的。 1.尽管LCT和splay很像,但是有一些细节还是不一样的。首先是rotate,我们习惯性的令$y$为$x$的父亲,$z$为$y$的父亲。这时候一定要判断$y$是否为当前splay( 阅读全文