摘要：~~本来只是想练练LCT，没想到是个线段树~~ 对于操作1：诶新的颜色？这不是access吗？ 也就是说，我们用一棵splay来表示一种颜色 操作2直接在LCT上乱搞…… 不对啊，操作3要查子树 诶好像是静态的 那可以考虑线段树维护dfs序 现在要考虑怎么维护权值 我们发现开始的时候权值就是节点的深 阅读全文

摘要：~~闲着没事写篇题解~~ "传送门" LCT维护子树的模板题 树链剖分中，子树可以用dfs序维护。但LCT你总不可能动态维护dfs序啊 LCT之所以不能直接维护子树，是因为LCT只能维护它的重儿子。我们把这棵子树称为重子树。 对于其他子树，我们称为轻子树。轻子树只会储存父节点，要不试试在跑fa的时候 阅读全文