摘要：
题意：1~N个龙珠，放在1~N个城市，有两种操作：T A B 将A所再城市的所有球转移到B所在的城市。 Q X 询问X所在的城市pls，该城市中龙珠数量nm，以及龙珠转移次数trs 题解：并查集模板题，顺带更新一些数据。pls不必更新，因为X所在的集和的根即为城市编号。nm只需在union时将A集 阅读全文
摘要：
https://vjudge.net/problem/HDU-5818 题意：给你两个栈AB，有常规push，pop操作，以及一个merge操作，merge A B 即将A、B的元素按照入栈顺序全部出栈并推入栈A（merge B A 即反） 题解：用一个C来辅助，每一次merge将AB中的数据依次压 阅读全文
摘要：
题意：给你一个有向图，满足去掉方向是完全图，将其拆成PQ两个图（没有公共边），问你两图是否分别满足对于任意3个点a,b,c 若有一条边从a到b且有一条边从b到c ,则同样有一条边从a到c。 题解：观察，发现题目等价于对PQ分别bfs。如果某点的深度大于等于2就判错。用vis储存深度，注意对vis数组 阅读全文
摘要：
题意：给你2e5个矮人，编号1~N。有2e5个操作：操作1 读取x，y，交换编号为x，y的矮人。操作2 读取AB 判断编号为A，A+1····B的矮人是否连续（不必有序）。 题解：首先用pos[i]保存矮人i的位置，交换就用swap(pos[l],pos[r])来模拟。然后发现条件等价于(pos[l 阅读全文