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列給合併。最後的答案就是每個連通塊內的行數與列數的乘積和。所以我們要維護的相當

>>阅读原文<<