贪心+区间端点

https://codeforces.com/problemset/problem/2051/E

#include<bits/stdc++.h>
#define lc p<<1
#define rc p<<1|1
#define INF 2e9
using namespace std;
#define lowbit(x) x&(-x)
#define endl '\n'
using ll = long long;
using pii = pair<ll,ll>;
const double PI = acos(-1);
const int N=2e5+10;

void solve(){
	vector<pii> v;
	ll n,k;cin>>n>>k;
	for(int i=1;i<=n;i++){
		ll x;cin>>x;
		v.push_back({x,0});//v中有a，b交叉
	}
	for(int i=1;i<=n;i++){
		ll x;cin>>x;
		v.push_back({x,1});
	}
	sort(v.begin(),v.end());
	ll cnta=0,cntb=0;
	ll ans=0;
	for(int i=0;i<v.size();i++){
		auto [x,y]=v[i];
		if(i&&v[i].first==v[i-1].first){//只计算连续相等的第一个
			if(y==0) cnta++;
			else cntb++;
		}
		else{
			if(cnta-cntb<=k){//cnta表示不满意和不会买,cntb表示不会买的，减去就是要买给负评的
				ans=max(ans,(n-cntb)*(ll)x);//n-cntb就是会买的	
			}
			if(y==0) cnta++;
			else cntb++;//计算了ans在++，
		}
 /     for(int i=0;i<v.size();i++){
//		auto [x,y]=v[i];
//		if((i==0)||(v[i].first!=v[i-1].first)){
//			if(cnta-cntb<=k)
//				ans=max(ans,(n-cntb)*x);
//		}
//		if(y==0) cnta++;
//		else cntb++;
//	}

	}
	cout<<ans<<endl;
}


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