题解 [SDOI2013]城市规划 传送门 因为 mmm 非常的小,很容易维护,所以可以按行建立一颗线段树,维护其中联通块的数量。处理联通块的时候用并查集记录上下两个边界的联通状况以及是否有建筑物。 难点在于如何合并,即 pushup。 2021-03-24 次阅读 6 min read