2020多校第二场1001

思路 逆向思惟，从大到小加点来构造图，没个点的贡献为（a[i].w-a[i+1].w）*连通块数。维护一个并查集来计算连通块数。c++ 代码 #include <bits/stdc++.h> #define hi cout<<"hi\n"; #define inf 0x3f3f3f3f #define ll long long #define ull unsigned long long usin

>>阅读原文<<