LCT学习笔记

最近自学了一下LCT(Link-Cut-Tree)，参考了Saramanda及Yang_Zhe等众多大神的论文博客，对LCT有了一个初步的认识，LCT是一种动态树，可以处理动态问题的算法。对于树分治中的树链剖分，只能处理静态的数据或者在轻重链上的边或点的权值，对于其他动态的处理就毫无办法了。因此我们就需要引入LCT这个东西。那么问题来了，LCT到底是什么呢？我弄了很久总算是理解了LCT，打算总结一

>>阅读原文<<