scores

题意：

m维偏序问题。

解法：

考虑对每一维按照每一个元素在这一维的数值分块，对于每一个块维护一个大小为 n 的bitset，表示前缀/后缀满足条件的元素集合。

对于每一个询问，我们可以枚举找到相应的块，将剩余元素暴力插入，得到 m 个限制条件下分别的满足条件集合，最后和已插入元素求交即可。

$O(q \sqrt n m + \frac{nmq}{64})$

const int N = ,M = ;

struct node
{
    int x[];
    void scan()
    {
        FOR(i,,) scanf("%d",&x[i]);
    }
}a[N];

bitset<N> blc[][M],ans[];
vector<int> pos[][N];
int n,m,siz,tot,L[M],R[M];

int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        cin >> n >> m;
        FOR(i,,) FOR(j,,m) pos[i][j].clear();
        FOR(i,,n)
        {
            a[i].scan();
            FOR(j,,) pos[j][a[i].x[j]].pb(i);
        }
        siz = sqrt(m);
        tot = m/siz+;
        FOR(i,,) ans[i].reset();
        FOR(i,,tot)
        {
            L[i] = max((i-)*siz,);
            R[i] = min(i*siz-, m);
            FOR(j,L[i],R[i]) FOR(k,,) for(auto x:pos[k][j]) ans[k].set(x);
            FOR(k,,) blc[k][i] = ans[k];
        }
        int q,lastans=;;
        node tmp;
        cin >> q;
        while(q--)
        {
            tmp.scan();
            FOR(i,,) tmp.x[i]^=lastans;
            FOR(t,,)
            {
                ans[t].reset();
                int tp;
                FOR(i,,tot)
                    if(R[i]>=tmp.x[t])
                    {
                        tp=i;
                        ans[t]=blc[t][i-];
                        break;
                    }
                FOR(i,L[tp],tmp.x[t]) for(auto x:pos[t][i]) ans[t].set(x);
            }
            FOR(i,,) ans[]&=ans[i];
            printf("%d\n",lastans = ans[].count());
        }
    }
    return ;
}