摘要： "题目链接" 我们知道，根据Kruskal的贪心，对于最小生成树，每一种权值的边数是一样的，而且如果将$\leq x$的边做最小生成树，合法方案的联通性是一样的。所以我们可以对于所有边分开考虑。 对于一组询问，对于所有权值，权值为$x$的有$k$个，那么可以将$ define Rint regist 阅读全文

摘要： 从后往前做，每次将$B_i$减去相邻两个数，注意如果最大的数没有变成初始状态，那么肯定要减，否则相邻两边的就减不了，所以用堆维护。根据辗转相除的复杂度，$O(n\log^2 n)$。 cpp include define Rint register int define MP make_pair d 阅读全文