Submission #62274054

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
#define ll  long long
#define ld long double
#define pb push_back
#define gcd __gcd
#define MOD 1000000007
#define inti __int128_t
#define lset 63-__builtin_clzll
#define fset __builtin_ctzll
#define stcnt __builtin_popcountll
#define pll pair<ll,ll>
using namespace std;
int main(){  
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); 
ll t;
t=1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
#define ll  long long
#define ld long double
#define pb push_back
#define gcd __gcd
#define MOD 1000000007
#define inti __int128_t
#define lset 63-__builtin_clzll
#define fset __builtin_ctzll
#define stcnt __builtin_popcountll
#define pll pair<ll,ll>
using namespace std;



int main(){  
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); 

ll t;
t=1;

while(t--){

ll n,q;
cin>>n>>q;
vector<ll>arr(n,1);
ll cnt = 0;
vector<ll>nest(n);
for(ll i=0;i<n;i++)nest[i]=i;
for(ll i=0;i<q;i++){
    ll a;
    cin>>a;
    if(a==1){
        ll p,h;
        cin>>p>>h;
        p--;
        h--;
        ll prev = nest[p];
        arr[prev]--;
        if(arr[prev]==1)cnt--;
        nest[p]=h;
        arr[h]++;
        if(arr[h]==2)cnt++;
    }else{
        cout<<cnt<<endl;
    }
}

}

}

Submission Info

Judge Result