做网站的结论与心得,电子商务网站建设的规划方案,全国建筑行业资质平台查询官网,企业查查网官网翻转括号序列 暴力过20%数据
思路#xff1a;括号合法序列问题可以利用前缀和#xff0c;将(“看成 1#xff0c;”)看成 0#xff0c;规律是到某个位置为止的前缀和0并且到最后前缀和0。
#includebits/stdc.h
using namespace std;
const int N…翻转括号序列 暴力过20%数据
思路括号合法序列问题可以利用前缀和将(“看成 1”)看成 0规律是到某个位置为止的前缀和0并且到最后前缀和0。
#includebits/stdc.h
using namespace std;
const int N 1e610;
int n,m;
string s;
int a[N];int main( ){cinnms;for(int i0;is.size();i)if(s[i]()a[i1]1;else a[i1]-1;while(m--){int op,L,R;cinop;if(op1){cinLR;for(int iL;iR;i){a[i] -a[i];}}else if(op2){cinL;int sum 0,ans 0;for(int iL;in;i){sum a[i];if(sum0)break;if(!sum) ans max(ans,i);}coutans\n;}}return 0;
}
