摘要：题意：求S到T中某条边是否是必然经过。（动态树） LCT，hash去打标记，是0就是合法的。 断边的时候，把要断的边标记打在新的路径上、 阅读全文

摘要：倒着做。用lct维护 我们把每个询问转化为总和减去大于等于最大权值的部分的后缀和。 接着我们按w从大到小加入点，考虑维护每个点的子树中的最小深度。 这个怎么维护呢，考虑一个点肯定是更新它到根的路径，所以我们用类似LCT的access的方法更新，我们可以保证随时每个链的最小深度都相同，如果当前的链的最 阅读全文

摘要：SOL： ＬＣＴ　模拟一下就好啦啦啦啦啦啦啦啦啦啦啦啦。 阅读全文

摘要：SOL： LCT维护联通性，当然，启发式合并并查集可能会更好写。 阅读全文

摘要：就是把树动态轻重链剖分，用splay维护每一条重链啦。 转载一篇： 本家 分割线 概念、性质简述 首先介绍一下链剖分的概念（感谢laofu的讲课）链剖分，是指一类对树的边进行轻重划分的操作，这样做的目的是为了减少某些链上的修改、查询等操作的复杂度。目前总共有三类：重链剖分，实链剖分和并不常见的长链剖 阅读全文