仰望星空的蚂蚁

摘要： 挺妙的一道题。 我们用线段树来解决这个问题。 考虑集合内加 v 这个操作。 如果我们把它转化为区间操作就好了。 那么我们要求编号连续。 怎么给每个点编号呢？首先把操作序列离线下来，然后用带权并查集维护在集合内的 相对编号 ，合并的时候把被合并的集合的 相对编号 都加上合并集合的大小即可。 时间复杂度 阅读全文