摘要:
题目链接 #题目大意 给出一个区间的长度 N,及 M 个子区间和, 形如:x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突,即为错误(而且这个“子区间和”将在接下来的判断中被忽略)。求总错误个数。 #解题思路 当一段子区间和与前面发生冲突是,说明可以从之 阅读全文
摘要:
题目链接 #题目大意 有标号为1到n的n个龙珠,分别放在对应标号为1到n的n个城市里。 下面有两种操作: T A B表示把A龙珠所在城市的所有龙珠都转移到B龙珠所在的城市中 A 表示查询A,需要知道A龙珠现在所在的城市,A所在的城市有几颗龙珠,A转移到这个城市移动了多少次,分别输出3个整数,表示上述 阅读全文
摘要:
题目链接 #题目大意 有n个编号为0~n的物品,并且有两个操作,分别是将两个物品合并在一个集合里和把一个物品从集合里取出来,问最后有多少个集合。 #解题思路 本题主要是如何把物品从集合中取出,可以设立一个与原物品编号不同的点作为辅助点。这样挂在同一个辅助点的物品都是属于同一个集合的,而挂在不同辅助点 阅读全文