[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 個格子和第

>>阅读原文<<