hihoCoder 1236：Scores（bitset+分块）

传送门

题意：
求多维偏序下比给定值小的个数。

题解：

不多说，这种毒瘤题直接bitset+分块吧。。

#include<bits/stdc++.h>using namespace std;inline int rd(){    char ch=getchar();int i=0,f=1;    while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}    while(isdigit(ch)){i=(i<<1)+(i<<3)+ch-'0';ch=getchar();}    return i*f;}int n,m,S,cnt,v[300],lst;struct data{    int a[6];}a[50010];bitset<50010>win[6][300];vector< pair<int,int> >t[6];inline void getorder(int val,int id,bitset<50010> &A){    int pos=1;while(v[pos]<val&&pos<=cnt)++pos;    if(pos>1)A=win[id][pos-1];    pos=lower_bound(t[id].begin(),t[id].end(),make_pair(v[pos-1]+1,0))-t[id].begin();    while(pos<n&&t[id][pos].first<=val)        A.set(t[id][pos].second),++pos;}inline void solve(){    n=rd();m=rd();    S=sqrt(m)+1;    cnt=0;lst=0;    while(S*cnt<m)++cnt,v[cnt]=min(S*cnt,m);    for(int i=1;i<=5;i++){        t[i].clear();        for(int j=1;j<=cnt;j++)            win[i][j].reset();    }    for(int i=1;i<=n;i++)        for(int j=1;j<=5;j++){            a[i].a[j]=rd();            t[j].push_back(make_pair(a[i].a[j],i));            int pos=1;            while(v[pos]<a[i].a[j])++pos;            win[j][pos].set(i);        }    for(int i=1;i<=5;i++){        sort(t[i].begin(),t[i].end());        for(int j=2;j<=cnt;j++)            win[i][j]|=win[i][j-1];    }    int q=rd();    for(int i=1;i<=q;i++){        bitset<50010> tp;        bitset<50010> tp2;        tp.reset();tp2.reset();        tp|=(getorder(rd()^lst,1,tp2),tp2);        for(int j=2;j<=5;j++){            tp2.reset();            tp&=(getorder(rd()^lst,j,tp2),tp2);        }        lst=tp.count();        printf("%d\n",lst);    }}int main(){    int T;T=rd();    while(T--)solve();}