abc376E Max x Sum

有序列A[N]和B[N]，选出一组大小为K的下标，让A[i]的最大值乘以(B[i]之和)的结果最小，求最小值。
1<=T<=2E5, 1<=K<=N<=2E5, 1<=A[i],B[i]<=1E6

分析：因为A[i]跟B[i]要同步选，因此对下标排序，然后枚举每个A[i]作为最大值，从B[i]中选出最小的K个求和，得到结果，B[i]之和可以用堆来维护。

#include <bits/stdc++.h>
using i64 = long long;

void solve() {
	int N, K;
	std::cin >> N >> K;
	std::vector<int> A(N), B(N);
	for (int i = 0; i < N; i++) {
		std::cin >> A[i];
	}
	for (int i = 0; i < N; i++) {
		std::cin >> B[i];
	}

	std::vector<int> ord(N);
	std::iota(ord.begin(), ord.end(), 0);
	std::sort(ord.begin(), ord.end(),
		[&](int i, int j) {
			return A[i] < A[j];
		});

	i64 ans = 1E18;
	i64 sum = 0;
	std::priority_queue<int> pq;
	for (auto i : ord) {
		sum += B[i];
		pq.push(B[i]);
		while (pq.size() > K) {
			sum -= pq.top();
			pq.pop();
		}
		if (pq.size() == K) {
			ans = std::min(ans, A[i] * sum);
		}
	}
	std::cout << ans << "\n";
}

int main() {
	std::cin.tie(0)->sync_with_stdio(0);
	int t = 1;
	std::cin >> t;
	while (t--) solve();
	return 0;
}