全部re求大佬解
查看原帖
全部re求大佬解
1406613
LHW_Cosset_Idiot楼主2024/8/5 16:37
#include<bits/stdc++.h>
using namespace std;
int p[300001],w[300001],c[300001],d[300001],a[300001];
int main()
{
	int n,x,y,ans,k,s,h=1,t=0;
	cin>>n;
	for(int i=1; i<=n; i++){
		cin>>x>>y;
		for(int j=1; j<=y; j++){
			scanf("%d",&k);
			s++;
			if(a[k]==0){
				ans++;
			}
			if(j==1){
				p[++t]=s;
			}
			if(j==y){
				w[t]=s;
			}
			c[s]=k;
			a[k]++;
		}
		d[t]=x;
		while(d[h]+86400<=x){
			for(int j=p[h]; j<=w[h]; j++){
				a[c[j]]--;
				if(a[c[j]]==0){
					ans--;
				}
			}
			h++;
		}
		cout<<ans<<endl;
	}
	return 0;
}
2024/8/5 16:37
加载中...