维护一个数列 aaa ,这个数列初始为空, 对于这个数列 aaa ,总共有 qqq 次操作,每次操作分为如下五个种类: 1 x,在数列末尾加一个数字 2 x y,将数列中所有值为 xxx 的数的值替换成 yyy 3 x ,查询值为 xxx 的位置的个数 4 x,查询位置 xxx 上的数 5 x y,满足 a[x]=a[y]a[x]=a[y]a[x]=a[y] 求最早的使得 a[x]=a[y]a[x]=a[y]a[x]=a[y] 的时刻,如果询问时 a[x]≠a[y]a[x]ne a[y]a[x]=a[y] 输出 1-11, 我们定义每次操作 / 询问为一个时刻。
维护一个数列 aaa ,这个数列初始为空。 对于这个数列 aaa ,总共有 qqq 次操作,每次操作分为如下五个种类: 1 x,在数列末尾加一个数字 2 x y,将数列中所有值为 xxx 的数的值替换成 yyy 3 x ,查询值为 xxx 的位置的个数 4 x,查询位置 xxx 上的数 5 x y,满足 a[x]=a[y]a[x]=a[y]a[x]=a[y] 求最早的使得 a[x]=a[y]a[x]=a[y]a[x]=a[y] 的时刻,如果询问时 a[x]≠a[y]a[x]ne a[y]a[x]=a[y] 输出 −1-1−1。 我们定义每次操作 / 询问为一个时刻。
(图片来源网络,侵删)