Codeforces Round #223 (Div. 2): E. Sereja and Brackets（線段樹）

  題意： 給你一個括號序列和m次詢問，每次詢問區間[L, R]內匹配的括號個數   思路： 這道題線段樹只用來維護區間最小值，所以理論上RMQ也可以，主要是要稍微推一下 設左括號爲1，右括號爲-1，s[]爲前綴和 那麼區間[L, R]內不匹配的右括號個數就是min(s[L-1…R])-s[L-1] 區間[L, R]內不匹配的左括號個數就是max(S[R]-s[L-1]-(min(s[L-1…R]

>>阅读原文<<