[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 個格子和第
相關文章
相關標籤/搜索