[BZOJ3204][Sdoi2013]城市规划（线段树+并查集）

这道数据结构题真的变态。 看到 M M 才 6 6 但 N N 有 105 10 5 ，想到使用线段树来维护行，又因为询问与连通块有联系，所以又想到并查集。 具体地，线段树每一个节点若是表示区间 [l,r] [ l , r ] ，则它要储存： ans a n s ： 第 l l 行到第 r r 行，包含建筑的连通块个数。 set s e t ：一个并查集，储存了第 l l 行 M M 个格子和第

>>阅读原文<<