还是比较好想的一个题。
首先你这个 \((x, y)\) 看着就很像连边关系，这是很重要的一步，一般这种二元关系都可以想着上图。
然后你发现，所谓的扩展不过就是在能加上边的地方都加上边，就是一个连通块都连满了。
这个时候注意到原图是一个二分图，能加的边不过就是所有左部点向右部点连满，发现如果只有加边维护这个是很好维护的。
但是此时有删除边，比较常用的套路是上一个线段树分治，然后就做完了。
还是比较好想的一个题。
首先你这个 \((x, y)\) 看着就很像连边关系，这是很重要的一步，一般这种二元关系都可以想着上图。
然后你发现，所谓的扩展不过就是在能加上边的地方都加上边，就是一个连通块都连满了。
这个时候注意到原图是一个二分图，能加的边不过就是所有左部点向右部点连满，发现如果只有加边维护这个是很好维护的。
但是此时有删除边，比较常用的套路是上一个线段树分治，然后就做完了。