Codeforces 380C Sereja and Brackets(线段树）

题目链接：Codeforces 380C Sereja and Brackets

题目大意：给出一串括号，然后m次询问，问说a，b之间有多少个括号匹配。

解题思路：首先遍历一遍，将每个位置的从1到当前位置的有效右括号数和没有用到的左括号数记录下来；然后每次查询a，b区间，即为t = r[b] - r[a-1](有效右括号数），但是要注意，这些有效右括号的匹配左括号可能不在区间上，所以要减去l[a-1]（未用到的左括号数），但是又有可能[1,a-1]中未用到的左括号和[b+1,len]中的右括号相匹配，所以要加上min(l[a~b]),这不用到线段树查询最小值。

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;
const int N = 1000005;

struct node {