摘要：题意 起初给你一个空序列a， 有$q$次操作 （$q$ <= $5e5$） 每次操作有两种方案 . 在序列尾添加一个$x$ . 将现有序列值为$x$的,全部修改成$y$ ($x$ <= $5e5$, $y$ <= $5e5$) 暴力必然不可取，很显然这题是一个并查集，但并不是简简单单的 在操作2中将 阅读全文

摘要：传送门 题意 有n个箱子，编号从1到n,初始时每个箱子单独为一列； 接下来有p行输入，M, x, y 或者 C, x； 对于M,x,y：表示将编号x的箱子所在的一列箱子搬到编号的y箱子所在的一列箱子上； 对于C,x：表示求箱子编号x的箱子下面有多少个箱子； Sample Input 6 M 1 6 阅读全文