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