【思维构造】Jellyfish and Game—CF1875B

Jellyfish and Game—CF1875B
参考文章

这个div2的B题比以往的要难。

思路

易知，经过第一次交换后，$a,b$ 中全局最小值一定在 $b$ 里边，全局最大值一定在 $a$ 里边。
第二次操作自然是把 $b$ 中的全局最小值与 $a$ 中的全局最大值交换，第三次操作自然是把 $a$ 中的全局最小值与 $b$ 中的全局最大值交换。
结论：第 $2,3$ 次的操作相互抵消，第 $4,5$ 次的操作相互抵消，第 $6,7$ 次的操作相互抵消；第 $2\ast k,2\ast k+1$ 次的操作相互抵消。
进而我们可以得出：$k$ 是奇数的时候，等同于 $k=1$；$k$ 是偶数的时候，等同于 $k=2$。

$Code$

#include <bits/stdc++.h>
#define int long long
#define sz(a) ((int)a.size())
#define all(a) a.begin(), a.end()
using namespace std;
using PII = pair<int, int>;
using i128 = __int128;
const int N = 2e5 + 10;

int n, m, k;
int a[N], b[N];

void solve() {
	cin >> n >> m >> k;
	
	for (int i = 1; i <= n; i ++) cin >> a[i];
	for (int i = 1; i <= m; i ++) cin >> b[i];
	
	sort(a + 1, a + n + 1);
	sort(b + 1, b + m + 1);
	if (a[1] < b[m]) {
		swap(a[1], b[m]);
	}
	if (k % 2 == 0) {
		sort(a + 1, a + n + 1);
		sort(b + 1, b + m + 1);
		if (b[1] < a[n]) {
			swap(b[1], a[n]);
		}
	}
	
	cout << "        ";
	// 注意long long中的0要用0ll表示！！
	cout << accumulate(a + 1, a + n + 1, 0ll) << "\n";
}

signed main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int T = 1;
	cin >> T; cin.get();
	while (T --) solve();
	return 0;
}