CodeForces 1140F Extending Set of Points（线段树 + 并查集 + DFS）

    大致题意：每个时刻往集合S里面添加或者删除一个点，然后每个时刻输出集合E(S)的大小。所谓E(S)就是对S进行拓展，如果S中存在(x1,y1)(x2,y2)(x1,y2)那么把(x2,y1)加入集合，一直到不能新加入点为止。 我们仔细分析这个点加入的条件，很容易可以发现，对于一个点(x,y)，相当于把第x行和第y列给合并。最后的答案就是每个连通块内的行数与列数的乘积和。所以我们要维护的相当

>>阅读原文<<