To_Heart—题解——ABC171 D

题目链接

题目大意

有一个数组$A_1,A_2,\dots ,A_N$。
执行如下$Q$个操作：在第$i$个操作中，将数组中所有的$B_i$替换成 $C_i$。输出操作后$A$中所有数之和（记为 $S_i$​）。

题解

简单模拟，通过桶模拟过程即可。

#include<bits/stdc++.h>
#define ll long long
using namespace std;

ll f[100005];
ll n,q;
ll ans=0;
ll a[100005];

int main(){
    
    
	cin>>n;
	for(int i=1;i<=n;i++){
    
    
		scanf("%lld",&a[i]);
		ans+=a[i];
		f[a[i]]++;
	}
	cin>>q;
	for(int i=1;i<=q;i++){
    
    
		ll x,y;
		scanf("%lld%lld",&x,&y);
		ans+=f[x]*(y-x);
		f[y]+=f[x];f[x]=0;
		printf("%lld\n",ans);
	}
	return 0;
}