link-cut-tree小结

学习link-cut-tree的弯路多多，浪费了我不少时间。果然还是要找前辈和大犇们学习，网上的资料真是一个！！！！哪怕是我看的论文，某种程度上也误导了我许多。和splay一样，流程极易学习。但是坑爹的地方在于我不能理解它为什么快，那么在实现中一些小细节的差异就可能破坏了（比如某些地方要不要access）玄学加成体系。我自己打的LCT，和某大犇差了800MS，不免让我怀疑起自己的人生。有些人在access完将当前节点做一次splay，有些人每修改一次偏爱边就把当前节点转到根节点，，，，当然有很大区别，但我不知道哪个更快（这就是懵逼的地方）这次的学习我认为自己效率太低，lCT并不很难理解（复杂度分析除外）应该在两天之内完成初步的应用，但是实际花了四天。这跟时间零零碎碎有一定关系（毕竟不是暑假集训），还有自己注意力不够集中，再还有就是学习材料巨坑，应该看学校的。。。。说句大实话，我回头来看那些网上博客，不少都是一知半解，误人子弟。。。。比如单旋，比如link操作不翻转。cut后一定要update！空节点不能update！加快效率练习。什么ETT去死吧