AC（长）

AC 过

include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long uLL;
typedef pair<LL,int> pii;
#define MAXN 200005
#define pb push_back
#define mkpr make_pair
#define fir first
#define sec second
#define lowbit(x) (x&-x)
const int mo=998244353;
const int inv2=5e8+4;
const int jzm=2333;
const int zero=15;
const LL INF=0x3f3f3f3f3f3f3f3f;
const double Pi=acos(-1.0);
const double eps=1e-9;
const int lim=1000000;
const int orG=3,ivG=332748118;
const int n1=500;
const int M=MAXN/n1+5,N=n1+5;
template<typename _T>
_T Fabs(_T x){return x<0?-x:x;}
template<typename _T>
void read(_T &x){
    _T f=1;x=0;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while('0'<=s&&s<='9'){x=(x<<3)+(x<<1)+(s^48);s=getchar();}
    x*=f;
}
int add(int x,int y,int p){return x+y<p?x+y:x+y-p;}
void Add(int &x,int y,int p){x=add(x,y,p);}
int qkpow(int a,int s,int p){int t=1;while(s){if(s&1)t=1ll*a*t%p;a=1ll*a*a%p;s>>=1;}return t;}
int T,n,K,L,a[MAXN],b[MAXN];LL ans;
bool visa[MAXN],visb[MAXN];
priority_queue<pii>A1,B1,A2,B2,A3,B3,C;
int main(){
    read(T);
    while(T--){
        while(!A1.empty())A1.pop();while(!B1.empty())B1.pop();
        while(!A2.empty())A2.pop();while(!B2.empty())B2.pop();
        while(!A3.empty())A3.pop();while(!B3.empty())B3.pop();
        while(!C.empty())C.pop();
        read(n);read(K);read(L);int num=0;
        for(int i=1;i<=n;i++)read(a[i]);
        for(int i=1;i<=n;i++)read(b[i]);
        for(int i=1;i<=n;i++)
            A1.push(mkpr(a[i],i)),
            B1.push(mkpr(b[i],i)),
            C.push(mkpr(a[i]+b[i],i));
        for(int i=1;i<=K;i++){
            while(!A1.empty()&&visa[A1.top().sec])A1.pop();
            while(!B1.empty()&&visb[B1.top().sec])B1.pop();
            while(!A2.empty()&&!visa[A2.top().sec])A2.pop();
            while(!B2.empty()&&!visb[B2.top().sec])B2.pop();
            while(!A3.empty()&&!visa[A3.top().sec])A3.pop();
            while(!B3.empty()&&!visb[B3.top().sec])B3.pop();
            while(!C.empty()&&(visa[C.top().sec]||visb[C.top().sec]))C.pop();
            if(num<K-L){
                pii ta=A1.top(),tb=B1.top();A1.pop();B1.pop();ans+=ta.fir+tb.fir;
                visa[ta.sec]=visb[tb.sec]=1;if(ta.sec==tb.sec)continue;
                if(!visa[tb.sec]&&!visb[ta.sec])num++;
                if(visb[ta.sec]&&visa[tb.sec])num--;
                if(visb[ta.sec])visb[ta.sec]=0;else A2.push(mkpr(b[ta.sec],ta.sec)),A3.push(mkpr(-ta.fir,ta.sec));
                if(visa[tb.sec])visa[tb.sec]=0;else B2.push(mkpr(a[tb.sec],tb.sec)),B3.push(mkpr(-tb.fir,tb.sec));
            }
            else{
                LL tmpa=-INF,tmpb=-INF,tmpc=-INF,tmpd=-INF,tmpe=-INF;
                if(!C.empty())tmpc=C.top().fir;
                if(!A2.empty()&&!B3.empty())tmpa=A2.top().fir+B3.top().fir+A1.top().fir+B1.top().fir;
                if(!A3.empty()&&!B2.empty())tmpb=A3.top().fir+B2.top().fir+A1.top().fir+B1.top().fir;
                if(!A2.empty())tmpd=A2.top().fir+A1.top().fir;
                if(!B2.empty())tmpe=B2.top().fir+B1.top().fir;
                LL td=max(max(tmpa,tmpb),max(tmpc,max(tmpd,tmpe)));ans+=td;
                if(tmpc==td){pii t=C.top();C.pop();visa[t.sec]=visb[t.sec]=1;}
                else if(tmpa==td){
                    pii t1=A2.top(),t2=B3.top();A2.pop();B3.pop();
                    pii ta=A1.top(),tb=B1.top();A1.pop();B1.pop();
                    visa[t1.sec]=visb[t2.sec]=0;visb[t1.sec]=1;B1.push(mkpr(b[t2.sec],t2.sec));
                    if(!visa[t2.sec])C.push(mkpr(a[t2.sec]+b[t2.sec],t2.sec));visa[ta.sec]=visb[tb.sec]=1;
                    if(visb[ta.sec])visb[ta.sec]=0,num--;else A2.push(mkpr(b[ta.sec],ta.sec)),A3.push(mkpr(-ta.fir,ta.sec));
                    if(visa[tb.sec])visa[tb.sec]=0,num--;else B2.push(mkpr(a[tb.sec],tb.sec)),B3.push(mkpr(-tb.fir,tb.sec));
                }
                else if(tmpb==td){
                    pii t1=A3.top(),t2=B2.top();A3.pop();B2.pop();
                    pii ta=A1.top(),tb=B1.top();A1.pop();B1.pop();
                    visa[t1.sec]=visb[t2.sec]=0;visa[t2.sec]=1;A1.push(mkpr(a[t1.sec],t1.sec));
                    if(!visb[t1.sec])C.push(mkpr(a[t1.sec]+b[t1.sec],t1.sec));visa[ta.sec]=visb[tb.sec]=1;
                    if(visb[ta.sec])visb[ta.sec]=0,num--;else A2.push(mkpr(b[ta.sec],ta.sec)),A3.push(mkpr(-ta.fir,ta.sec));
                    if(visa[tb.sec])visa[tb.sec]=0,num--;else B2.push(mkpr(a[tb.sec],tb.sec)),B3.push(mkpr(-tb.fir,tb.sec));
                }
                else if(tmpd==td){
                    pii t1=A2.top(),t2=A1.top();A2.pop();A1.pop();
                    visa[t1.sec]=0;visb[t1.sec]=visa[t2.sec]=1;
                    if(visb[t2.sec])visb[t2.sec]=0,num--;
                    else A2.push(mkpr(b[t2.sec],t2.sec)),A3.push(mkpr(-t2.fir,t2.sec));
                }
                else if(tmpe==td){
                    pii t1=B2.top(),t2=B1.top();B2.pop();B1.pop();
                    visb[t1.sec]=0;visa[t1.sec]=visb[t2.sec]=1;
                    if(visa[t2.sec])visa[t2.sec]=0,num--;
                    else B2.push(mkpr(a[t2.sec],t2.sec)),B3.push(mkpr(-t2.fir,t2.sec));
                }
            }
        }
        printf("%lld\n",ans);ans=0;
        for(int i=1;i<=n;i++)visa[i]=visb[i]=0;
    }
    return 0;
}