[UPC](9517)Princess Principal ---- 並查集+棧+技巧離線查詢

題目傳送門php 作法：ios 咱們發現，知足題意的區間有如下狀況： 1.  [   (  )   ] 2.  [   ]  (   ) 3.  (   )  (   ) 學過數據結構的童鞋都知道利用棧實現括號匹配。同理這個題的解法也是離不開的。 咱們把知足題意的區間下標加到並查集裏面，而後離線查詢就能夠判斷該區間是否是合法的。 可是，咱們要注意這種狀況  ----->  () () ()，咱們把

>>阅读原文<<