摘要： 题意：给定你长度为n的括号序列，动态对区间去反，赋值（括号），询问是否匹配，解题思路：这个题利用到了线段数求和的性质，对‘（’赋值为1，对 ‘）’括号赋值为-1，就转化为前缀和必须大于等于0且区间和等于0，根据这个判断即可。解题代码： 1 #include 2 #include 3 #include 4 #define maxn 100005 5 char str[maxn]; 6 struct node{ 7 int l, r, m ; 8 int sum , c , f; 9 }tree[maxn*4]; 10 int L(int c){ 11 ... 阅读全文