UESTC1546 Bracket Sequence(线段树区间修改)
链接
Bracket Sequence
题解
只有一种括号,所以很容易用前缀和判断是否合法,方法就是把左括号看作1,右括号看作-1,这样对于一段区间[l,r][l,r][l,r]来说,定义前缀和S[i]=∑j=0ia[l+i]S[i] = \sum_{j = 0}^{i}a[l + i]S[i]=∑j=0ia[l+i],只要满足
S[r−l+1]=0,S[i]≥0(i=0,1,...r−...
原创
2019-07-30 14:14:11 ·
116 阅读 ·
0 评论