【LCT】一步步地解释Link-cut Tree

简介 　　Link-cut Tree，简称LCT。 　　干什么的？它是树链剖分的升级版，可以看做是动态的树剖。 　　树剖专攻静态树问题；LCT专攻动态树问题，因为此时的树剖面对动态树问题已经无能为力了（动态树问题通常夹杂着树的操作，如删边与连边。这是线段树无法应对的）。 　　LCT难写吗？不难写啊！真的没有200行...... 　　让我们用简洁的写法来搞定LCT：只需要一些基础函数，再疯狂调用这些

>>阅读原文<<