摘要：题目描述 给你一棵带边权的树，这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。 完全图是任意两个点之间都有边相连的无向图。 解法 模拟最小生成树，用并查集实现。设当前边的左右端点为a,b，它们所在的点集大小为siz[a],siz[b]。 因为要把两个集合合并，总共需 阅读全文

摘要：思路：线段树维护a的差分数组的gcd， 因为$gcd(a_1,a_2,a_3,...,a_n)=gcd(a_1,a_2-a_1,a_3-a_2,...,a_n-a_{n-1})$。 原区间修改可以转化为差分数组上的两次单点修改。 因为实际计算时还需要原数，所以用树状数组维护b的增减量。 询问时，用这 阅读全文