二分+暴力状压+桶——cf1288D

/*
二分bk，所有比bk大的数设置为1，比bk小的数设置为0
然后得到一个n*m的01矩阵，每行a的状态用s[i]表示，问题转换成判是否存在s[i]|s[j]=(1<*/
#include
using namespace std;
#define N 300005

int a[N][10],n,m,s[N],flag[1<<10];
int ans1,ans2;

int judge(int mid){
    memset(s,0,sizeof s);
    memset(flag,-1,sizeof flag);
    
    for(int i=0;i){
        for(int j=0;j)
            if(a[i][j]>=mid)
                s[i]|=(1<<j);
        flag[s[i]]=i;
    }
    
    for(int i=0;i<(1<if(flag[i]!=-1){
        for(int j=0;j<(1<if(flag[j]!=-1)
            if((i|j) == (1<1){
                ans1=flag[i]+1,ans2=flag[j]+1;return 1;
            }
    }
    
    return 0;
}

int main(){
    cin>>n>>m;
    for(int i=0;i)
        for(int j=0;j)
            scanf("%d",&a[i][j]);
    int L=0,R=0x3f3f3f3f,mid;
    while(L<=R){
        mid=L+R>>1;
        if(judge(mid))
            L=mid+1;
        else R=mid-1;
    }
    cout<" "<'\n';
}