happybob

摘要： 手玩一下发现，如果我们建一个二分图，对于点集 SSS 每个点 (xi,yi)(x_i,y_i)(xi​,yi​)，连左部 xix_ixi​ 到右部 yiy_iyi​，那么拓展后 ∣S∣=|S| = ∣S∣= 每个连通块的左部点数乘以右部点数。 于是我们可以愉快地线段树分治，使用可撤销并查集动态更新答 阅读全文