题意:有n个元素,开始每个元素自己一栈,有两种操作,将含有元素x的栈放在含有y的栈的顶端,合并为一个栈.第二种操作是询问含有x元素下面有多少个元素. 6 M 1 6 C 1 M 2 4 M 2 6 C 3 C 4输出: 1 0 2 思路:这道题,说不上很难,额,解决它也的确花了比较长的时间.询问x元素下面有多少个元素,那么我只需要统计x元素上面有多少个元素,再用x所在的并查集的根节点的元素个数减去x元素上面的元素个数,结果就出来了......当然,还是有些细节地方要说说的,在路径压缩的时候,有个