QiHang的博客

题意： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2015 最初给一个n*m的矩形，给q次（操作）询问。 每次操作将(x1,y1)到(x2,y2)的小方块涂黑。问每次操作后得到几个互不连通的白色块。 思路： 将白色的连通块看成一个并查集，将每一次操做保存下来，再从后往前消除黑色块得到白色连通块数量（运用并查集）。 代码：