E. Replace the Numbers

题意：给出q个查询，每个查询包含两到三个元素op,x,(y)查询分为两类，对于op==1的查询，只含有两个元素op,x，该查询的含义为在数组后面添加一个数，对于op==2的查询，含有三个元素，op,x,y，含义为将数组中的元素x全部替换成y。要求求出q个查询之后的结果数组。

思路：对于种类二的查询，较难实现完全依照题目含义的模拟，但是可以注意到，查询是离线的，也就是说，我们可以将所有操作记录下来以后统一处理。对于每个查询二，它都不影响在它之后的查询。于是我们想到可以通过改变遍历方式的方法来简化时间复杂度。

从后往前遍历每个查询，记录每个数字的当前替换p[x]=p[y]，当遇到op==1的查询时就将该数字的替换安放在数组中注意不能使用并查集p[x]=find(y)。

为什么呢？同样是记录从一个数到另一个数有传递性的映射，不断传递模拟是对的，并查集就不是对的呢。原因在于，这个记录可能是有环的。

 

 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<string>
#in