CF1725K

考虑使用并查集维护答案。对于目前每种数建立一个虚点，每个点初始父亲就是其权值对应的虚点。

考虑操作 $1$ 是什么。将 $a_x$​ 改成 $y$，新建一个 $y$ 的虚点，将 $x$ 的父亲改成新的虚点即可。

操作 $2$ 直接输出 $x$ 在并查集的根对应的权值。

考虑操作 $3$。在所有操作时维护一个 set 表示现在存在哪些权值。操作 $3$ 时二分出 $[l,r]$ 内所有权值，将其合并到 $l-1$ 或 $r+1$，然后更新 set 即可。