这么快两天就过去了啊……昨天是April Fool’s Day，但绝对是我过的所有April Fool’s Day里最没意思的一个……
估计再不写就要忘了……还是写写吧= =
说好7:00到机房，然而我迟到了3min，等我进机房的时候别人都已经开始码T1了……
总之T1就是个大水题= =每次尽可能往后取直到不能再取为止，配合奇技淫巧STL/pbds黑科技就随便水了……
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<set> 5 using namespace std; 6 const int maxn=100010; 7 set<int>s; 8 int T,n,a[maxn],ans; 9 int main(){ 10 scanf("%d",&T); 11 while(T--){ 12 s.clear(); 13 scanf("%d",&n); 14 ans=0; 15 for(int i=0;i<n;i++){ 16 scanf("%d",&a[i]); 17 if(s.count(a[i])){ 18 ans++; 19 s.clear(); 20 } 21 s.insert(a[i]); 22 } 23 printf("%d\n",ans+1); 24 } 25 return 0; 26 }