UOJ Logo AntiLeaf的博客

博客

【求救】bzoj3914,看不懂营员交流里的做法

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会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。