LCT 12 - 02 学习记录
简单讲一讲吧lctlct 可以维护一个有根树森林,支持对树的分割, 合并, 对某个点到它的根的路径的某些操作。在我的理解上,lctlct 就是动态版的链剖,所以它和链剖一样可以维护子树信息,但是十分毒瘤。
每个结点有且只有一个 PreferredPreferred childchild ,类似树链剖分中的重儿子,将每棵树划分为若干 PreferredPreferred pathpath ,每条 P
原创
2017-12-03 22:58:54 ·
212 阅读 ·
0 评论