玄学70分 WA on #2#3#4#5#6#20
查看原帖
玄学70分 WA on #2#3#4#5#6#20
1395068
LiyingshuoBaoling楼主2025/7/27 11:19
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e5+10;
int n,cnt[N],t[N],k[N],ret=0;
vector<int>x[N/3+7];
int head=1;
signed main()
{
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld %lld",t+i,k+i);
        for(int j=0;j<=k[i];j++)
        {
            x[i].push_back(0);
        }
        for(int j=1;j<=k[i];j++)
        {
            scanf("%lld",&x[i][j]);
            if(cnt[x[i][j]]==0)ret++;
            cnt[x[i][j]]++;
        }
        for(int j=head;j<i;j++)
        {
            if(t[i]-t[j]<86400)
            {
                head=j;
                break;
            }
            for(int y=1;y<=k[j];y++)
            {
                cnt[x[j][y]]--;
                if(cnt[x[j][y]]==0)ret--;
            }
        }
        printf("%lld\n",ret);
    }
    return 0;
}

WA记录

2025/7/27 11:19
加载中...