Codeforces Round #635 (Div. 1)B（二分查找前驱后继）

枚举第一个数x，根据第一个数找寻和它接近的第二个数y，再找寻和(x+y)/2接近的第三个数z。

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
long long r[100007],g[100007],b[100007];
long long func(long long x,long long y,long long z){
    return (x-y)*(x-y)+(x-z)*(x-z)+(y-z)*(y-z);
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int t;
    cin>>t;
    while(t--){
        int nr,ng,nb;
        cin>>nr>>ng>>nb;
        for(int i=1;i<=nr;++i)
            cin>>r[i];
        sort(r+1,r+1+nr);
        nr=unique(r+1,r+1+nr)-r-1;
        for(int i=1;i<=ng;++i)
            cin>>g[i];
        sort(g+1,g+1+ng);
        ng=unique(g+1,g+1+ng)-g-1;
        for(int i=1;i<=nb;++i)
            cin>>b[i];
        sort(b+1,b+1+nb);
        nb=unique(b+1,b+1+nb)-b-1;
        long long res=4e18;
        for(int i=1;i<=nr;++i){
            long long x=r[i];
            int pos=lower_bound(g+1,g+1+ng,x)-g;
            for(int j=max(1,pos-1);j<=min(ng,pos+1);++j){
                long long y=g[j];
                int temp=lower_bound(b+1,b+1+nb,(x+y)/2)-b;
                if(temp>nb)
                    temp=nb;
                for(int k=max(1,temp-1);k<=min(nb,temp+1);++k){
                    long long z=b[k];
                    res=min(res,func(x,y,z));
                }
            }
            int pos2=lower_bound(b+1,b+1+nb,x)-b;
            for(int j=max(1,pos2-1);j<=min(nb,pos2+1);++j){
                long long y=b[j];
                int temp2=lower_bound(g+1,g+1+ng,(x+y)/2)-g;
                if(temp2>ng)
                    temp2=ng;
                for(int k=max(1,temp2-1);k<=min(ng,temp2+1);++k){
                    long long z=g[k];
                    res=min(res,func(x,y,z));
                }
            }
        }
        cout<<res<<"
";
    }
    return 0;
}