2023年3月26日
CSG1140 -- 括号序列
摘要： #括号序列 ##分析： 线段树维护区间(与)的差值： 首先若两个位置是相同字符，不会改变匹配形式，直接 YES; 若选择)(改变，因为原本是合法的，这样交换过后总是能再次匹配; 若选择()改变，会改变原本的匹配形式，但造成影响的只有[l, r - 1]这一段，如果 ( 比 ) 多至少 2 个，在改变 阅读全文
posted @ 2023-03-26 21:36 347Foricher 阅读(29) 评论(0) 推荐(0)