CF878D

感觉这道题挺巧妙的（也可能是我题做少了），将取min和取max转化为了集合求交，并。
具体实现的时候，一个新的生物所对应的bitset，是他的父母对应的bitset取交和并后的集合，及其母集（与子集相对应，可能有更高级的叫法）
查询的时候，从高到低枚举这个生物的特性，在初始的k种生物中的排名，就行了。

#include<bits/stdc++.h>
#include<cstdio> 
const int N=100050;
int n,k,q,a[13][N],i,j,b[N][13],xb,o,x,y;
inline bool cmp(int x,int y){return a[x][i]<a[y][i];}
std::bitset<4096> c[N];
int main(){
    scanf("%d%d%d",&n,&k,&q);
    for(i=1;i<=k;++i)
        for(j=1;j<=n;++j){
            scanf("%d",a[i]+j);
            b[j][i]=i;
        }
    for(i=1;i<=n;++i)std::sort(b[i]+1,b[i]+k+1,cmp);
    for(i=1;i<=k;++i)
        for(j=0;j<1<<k;++j)if(j>>(i-1)&1)c[i][j]=1;xb=k;
    while(q--){
        scanf("%d%d%d",&o,&x,&y);
        if(o==1)c[++xb]=c[x]|c[y];
        if(o==2)c[++xb]=c[x]&c[y];
        if(o==3){
            for(i=k,j=0;!c[x][j];j|=1<<(b[y][i--]-1));++i;
            printf("%d\n",a[b[y][i]][y]);
        }
    }
    return 0;
}

然后这几天在逛UOJ的hack区时，发现有个用户@peehs_moorhsum交了很多理论可以hack的A+B，把这人点开一看，发现rating超高，比我高到不知道哪里去了。又通过一些奇怪的途径，发现这人名叫邓明扬，跟我一届的，然而NOI2017以正式选手身份拿到Ag，感觉比我强多了。
本来在想比我强这么多，可能是早期就比较厉害吧，然后发现noip2015时他考普及，只有190，看来2015-2017进步很大。
反观我，都不知道2015-2017在干什么，每天浑浑噩噩，在自己的小天地里，还自我感觉良好，殊不知别人早已远超自己。
感觉好难过啊，顿时世界观崩塌，就像得知WA爷爷高中开始学OI，还能高二拿IOI金牌时一样。