【codeforces 1095E - Almost Regular Bracket Sequence】【线段树】【前缀和】【括号匹配】
https://codeforces.com/problemset/problem/1095/E
【题意】
问有多少的个位置,更换一个括号,就能使括号匹配
【思路】
线段树维护。
遍历每一个位置,单点修改。建一棵线段树,树上节点维护两个信息:左括号数,右括号数
区间合并:
假设左儿子为:))(((,右儿子为:))(((,合并消除()之后就变成了))((((
所以我可以从1枚举到n,...
原创
2019-02-09 14:45:56 ·
301 阅读 ·
0 评论