摘要：
考虑朴素思想，每次把一个最大连通图所有的点减去最小值，然后分裂成若干子图继续下去。但是又不好写又容易t， 那么考虑反着来如何在保证正确的情况通过加点的方式来找答案。 首先，最后删的一定都是原先最大的那些点，那么考虑从大到小排序。每次进来一个点，判断他的相邻点是否已经进来，如果有就合并(dsu)。每次 阅读全文
摘要：
考虑分块，大于块数的动态开点权值线段树，小于的话暴力修改。 #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> #define ll long long #define PB push_back #d 阅读全文