[cf878D]Magic Breeding

对于每一行，用一个2^12个01来表示，其中这一行就是其中所有为1的点所代表的行（i二进制中包含的行）的max的min，然后就可以支持取max和min了，查询只需要枚举答案即可

#include<bits/stdc++.h>
using namespace std;
#define N 100005
bitset<5005>f[N];
int n,m,q,p,x,y,a[21][N],id[N][21];
bool cmp(int x,int y){
    return a[x][p]>a[y][p];
}
int main(){
    scanf("%d%d%d",&m,&n,&q);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)scanf("%d",&a[i][j]);
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++)id[i][j]=j;
        p=i;
        sort(id[i]+1,id[i]+n+1,cmp);
    }
    for(int i=1;i<=n;i++)
        for(int j=0;j<(1<<n);j++)
            if (j&(1<<i-1))f[i][j]=1;
    for(int i=1;i<=q;i++){
        scanf("%d%d%d",&p,&x,&y);
        if (p==1)f[++n]=(f[x]|f[y]);
        if (p==2)f[++n]=(f[x]&f[y]);
        if (p==3){
            int t=0;
            for(int j=1;j<=n;j++){
                t|=(1<<id[y][j]-1);
                if (f[x][t]){
                    printf("%d
",a[id[y][j]][y]);
                    break;
                }
            }
        }
    }
}