Kattis - brackets

題目連接：點擊打開連接ios 校賽熱身賽題目，省賽打完了回頭再弄懂了這個題目。spa 題目大意：給定一個括號串，最多翻轉一個區間，問該括號串是否能平衡。.net 學校oj是用線段樹就會超時，由於可能查詢次數比較多，複雜度爲o(n^2*log n)（其實實際運行時候常數時間很低的），用RMQ就能過，複雜度爲o(n^2)，在Kattis上線段樹和RMQ都能過。code 大抵上這類關於括號匹配的區間查詢

>>阅读原文<<