codeforces 并查集_codeforces 722C (并查集)
题意:每次破坏一个数,求每次操作后的最大连续子串和。思路:并查集逆向操作#includeusing namespace std;typedef long long ll;const int N = 1e5 + 10;ll sum[N], ans[N];int n, a[N], b[N], father[N], r[N];bool vis[N];int finds(int x){if(father[...