B. Gardener and the Array（贪心）

传送门

题意：给你n个数，问你是否存在不同的两个子区间，使这两个子区间的或结果相同。

注：因为数据范围太大，所以每个数都由他的二进制数表示：每一行第一个数m表示有几个二进制数，

后面m个数代表2的次方，这几个数之和就是这个数字。

思路：

因为如果存在两个不同的子区间的或结果相同，那么一定可以同时或部分元素使一个区间变成整个数组，另一个区间变成整个数组-1个元素。

那么就相当于对于整个区间，是否能找到某一个元素或整个区间的结果和不或或整个区间的结果一样就可以了。

那么就可以定义一个二维vector和map，map用来存储整个数组每一位出现的次数，vector用来存每个数的每一位出现的次数，然后for遍历一遍如果当前位在map中出现的次数为1，那么说明这个元素或整个数组的结果和不或的结果不一样，那么直接退出。最后如果没有退出就说明这个元素可以，直接输出YES

代码：

#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define sc_int(x) scanf("%d", &x)
#define sc_ll(x) scanf("%lld", &x)
#define pr_ll(x) printf("%lld", x)
#define pr_ll_n(x) printf("%lld\n", x)
#define pr_int_n(x) printf("%d\n", x)
#define ll long long 
using namespace std;

const int N=1000000+100;
int n ,m,h;
ll s[N];

vector<int>cnt[N];
map<int,int>q;

void solve()
{
    sc_int(n);
    q.clear();
    for(int i =1;i<=n;i++)
    {
        cin>>m;
        cnt[i].clear();
        for(int j =1;j<=m;j++)
        {
            cin>>h;
            q[h]++;
            cnt[i].push_back(h);
        }
    }


    for(int i =1;i<=n;i++)
    {
        int res=0;
        for(auto i : cnt[i])
        {
            if(q[i]==1){
                res=1;
                break;
            }
        }
        if(!res){
            cout<<"YES\n";
            return ;
        }
    }
    cout<<"NO\n";
    return ;
}


int main()
{
    int t;
    sc_int(t);
    while(t--)solve();
    
    return 0;
}