P5064 [Ynoi Easy Round 2014] 等这场战争结束之后

P5064 [Ynoi Easy Round 2014] 等这场战争结束之后。

数列分块+可撤销并查集，加上撤销操作就行了。

我们对于每一个集合，维护值域上面的块，每个块表示这段值域上有多少个数。

注意第二个操作是可以回到任意状态，所以需要建操作树，也就是把需要回溯到当前操作的先做了。

卡空间好恶心，小数组都要计算。