[UPC](9517)Princess Principal ---- 并查集+栈+技巧离线查询

题目传送门php 作法：ios 咱们发现，知足题意的区间有如下状况： 1.  [   (  )   ] 2.  [   ]  (   ) 3.  (   )  (   ) 学过数据结构的童鞋都知道利用栈实现括号匹配。同理这个题的解法也是离不开的。 咱们把知足题意的区间下标加到并查集里面，而后离线查询就能够判断该区间是否是合法的。 可是，咱们要注意这种状况  ----->  () () ()，咱们把

>>阅读原文<<