2021年7月10日
7.10
摘要： CF380C Sereja and Brackets 题意： 给一个只有左右括号的序列和n段区间，求每个序列区间中最长的匹配括号子序列的长度。 思路： 线段树，记录每个区间中未匹配的左括号的未匹配的右括号的个数，寻找区间是都是从左往右找，最后答案就是区间长度-1-未匹配的左右括号个数 code： # 阅读全文
posted @ 2021-07-10 13:34 kasiruto 阅读(108) 评论(0) 推荐(0) 编辑