摘要：
Description 给定一张n个点，m条边的无向图，求出边权最大值和最小值差值最小的生成树 Solution LCT+并查集 按照最小生成树的思路，先将边按照边权从小到大排序，然后顺序考虑每一条边 如果当前这条边的两个端点没有连通，那么直接连通 如果两个端点已经连通，我们加上这条边会形成一个环， 阅读全文
摘要：
Description 给定n个点的树，每个点有点权，维护如下操作： 将某一条链上的点的点权加或者乘一个数 将原有的一条边删除，加入一条新边，并保证操作完之后是一棵树 询问某一条链上所有点权之和 Solution LCT维护 每一个点维护如下信息：父亲，儿子，点权，子树大小，子树的点权和，翻转标记， 阅读全文