[CF1140F] Extending Set of Points

相当套路而巧妙的构造。

---

假如我们对于横纵坐标构造二分图，然后用如下方法连边：

• 对于点 \((x,y)\)，连接 \(x,y\)。

那么对于一个有 \(num_x\) 个横坐标点和 \(num_y\) 个纵坐标点的连通块，它所产生的贡献就是 \(num_x\times num_y\)。

这玩意儿需要联通块和删除，考虑线段树分治 \(+\) 可持久化并查集。

时间复杂度 \(O(n\log^2n)\)。