能否用wqs二分做

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define N 200100
int T,n,m,k,a[N],b[N],f[N][21],Cnt,ans;
int check(int x){
	Cnt=0;int sum=0;
	for(int i=0;i<n;i++){
		int mnv=a[i],id=0;
		for(int j=1;j<=m;j++){
			if(f[i][j]+x*j<mnv)
				mnv=f[i][j]+x*j,id=j;
		}
		sum+=mnv,Cnt+=id;
	}
	if(Cnt>k)return -1;
	return sum;
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>T;
	while(T--){
		cin>>n>>m>>k;
		for(int i=0;i<n;i++)cin>>a[i];
		for(int i=0;i<m;i++)cin>>b[i];
		for(int i=0;i<n;i++)
			for(int j=0;j<=m;j++)
				f[i][j]=a[i];
		ans=0;for(int i=0;i<n;i++)ans+=a[i];
		if(!k){cout<<ans<<'\n';continue;}
		for(int s=0;s<(1<<m);s++){
			int cnt=0,t=(1ll<<32)-1;
			for(int i=0;i<m;i++)
				if((s>>i)&1)++cnt,t&=b[i];
			for(int i=0;i<n;i++)f[i][cnt]=min(f[i][cnt],t&a[i]);
		}
		int l=-3e9,r=3e9,d=check(0);
		if(d!=-1){cout<<d<<'\n';continue;}
		while(l<=r){
			int mid=(l+r)>>1;
			int t=check(mid);
			if(t==-1)l=mid+1;
			else ans=t-Cnt*mid,r=mid-1;
		}
		cout<<ans<<'\n';
	}
	return 0;
}