2020年12月23日
【Codeforces Round #223 (Div. 1) C】Sereja and Brackets
摘要： 题目链接 链接 翻译 给你一个区间，让你输出其中合法的括号序列(不要求连续)的最长的长度。 题解 线段树 在节点上维护当前这个区间内左右括号已经匹配了的对数 \(mb[rt]\) 另外维护两个用于合并的数组 \(lb[rt]\) 表示还没有用来匹配的左括号的数目，\(rb[rt]\) 则是右括号。 阅读全文
posted @ 2020-12-23 17:49 AWCXV 阅读(101) 评论(0) 推荐(0) 编辑