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]

>>阅读原文<<