可撤销并查集：H题解及编程学习

在编程竞赛中，解决问题的关键之一是选择合适的数据结构来处理数据。可撤销并查集（Reversible Disjoint Set Union）是一种常用的数据结构，用于处理集合合并和查询问题。在本文中，我们将介绍如何使用可撤销并查集解决 AtCoder Beginner Contest H 题目 “Ball Collector”，并提供相应的源代码。

【问题描述】

题目中给出了一系列的球，每个球都有一个重量。我们需要进行一系列操作，每个操作可能是以下两种之一：

1. 放入一颗球：将一颗新球放入一个集合中。
2. 移除一颗球：从集合中移除一颗球，并计算此前集合中球的总重量。

需要注意的是，每个集合中的球的总重量是不断变化的。我们需要在每次移除球时计算并输出之前的集合中球的总重量。

【解题思路】

对于这个问题，我们可以使用可撤销并查集来解决。可撤销并查集是一种基于并查集的数据结构，它支持撤销（Undo）操作，可以回退到之前的状态。

首先，我们需要定义一个球的结构体，包括球的重量和所属集合的编号。然后，我们可以使用一个数组来表示所有的球，并使用一个数组来表示每个集合的总重量。

我们可以使用路径压缩和按秩合并的策略来进行并查集的操作，以保证效率。当放入一颗新球时，我们将其放入一个新的集合中ÿ