清楚姐姐的学术群

清楚姐姐有一个学术群，为了使这个群有学术的风气，她建立了一些群规。

这个学术群有 $n$ 个人，编号 $1 \sim n$ 。

总共发了 $m$ 条消息。

以及两个参数 $a,b$ 。

每条消息由一个人发出来的，且分为水和不水。

如果在某一条消息，它以及它之前的 $a-1$ 条消息（共 $a$ 条消息）都是在水（不管是不是同一个人发的），那么发这条消息的人就会受到神秘惩罚。

如果一个人，在任意一条消息之前，他发的最后 $b$ 条消息（包括这条）都是在水，那么这个人也要受到神秘惩罚。

现在树剖姐姐想要知道，有哪些人会受到神秘惩罚。

#include<bits/stdc++.h> using namespace std; const int N=3e5+5; int n,m,a,b,p,t,tt,s[N]; int main() { cin>>n>>m>>a>>b; set<int> v; while(m--) { cin>>p>>t; if(t) tt++,s[p]++; else tt=0,s[p]=0; if(tt>=a||s[p]>=b) v.insert(p); } cout<<v.size()<<endl; for(auto i:v) cout<<i<<' '; }

详情