AntiLeaf的博客

博客

2018-07-10 00:25:18 By AntiLeaf

众所周知bzoj3914是一道没什么人愿意写的码农题

今天闲的没事想写一写传说中的基于LCT的树上同色连通块维护算法，然后写到一半发现自己看不懂怎样expose才能维持主树和辅树的性质……

所以说有没有哪位dalao愿意简单讲几句……或者讲一下另一种做法也行

（只要不用ETT，代码长度什么的就都无所谓了

（ps：用LCT套堆维护直径就可以省去维护括号序做法中的ETT了

kczno1

@negiizhao表示直接上toptree

save_code

我记得我直接树链剖分+ 堆维护的很朴素的树链剖分啊。。。。就是有点复杂

OldDriverTree

orz LCT的树上同色连通块维护

可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。