摘要：
题目传送门 首先分析题目，数据范围特别大，500000组询问直接模拟肯定会超时，这里其实很容易可以想到用并查集。我们定义三个数组：fa[]表示每一个飞船的队首，front[]表示每一搜飞船到队首的距离，num[]表示以该飞船为队首的队伍中飞船的数量。每次M操作时就将x的队首的num值清空，并将fa值 阅读全文
摘要：
并查集 并查集是什么 并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行以下两种操作： 1,查询元素x和y是否属于同一组 2,合并元素x和y所在的组 但是并查集并不支持分割操作。 并查集的结构 并查集也是使用树形结构实现的，不过并不是二叉树。 初始的时候，每一个元素各为一个组，然后通过 阅读全文