摘要：
LCT长于维护链上的信息，支持树链上各种黑科技操作，但对于维护子树信息，则没有树剖来得更方便。 LCT主要维护点权，如果要维护边权，可以为边新开一个点接在两个点上。通过维护边权可以实现一些贪心的动态维护最小生成树——即加进一条边形成一个环，删掉环中最大的边。 类似的题目有：严格次小生成树，最小差值生 阅读全文
摘要：
传送门：QAQQAQ 题意：给你一棵树，每个点有权值，把树上$n$个点分成若干个集合，每个集合中的元素两两之间不存在祖先关系，使得每个集合中的最大值之和最小 思路：观察部分分，我们会发现有一个“链”的样例。我们看链的思路：1为顶点，那么1两端就是两条链，每个集合中每条链只能包含1个元素，然后1顶点单 阅读全文