摘要: 链接 考虑线段树维护区间里已配对的括号数,左边还没配对的右括号数,右边还没配对的左括号数。 区间询问,合并两个子区间即可。 int n; char s[1000010]; struct node { int c,l,r; }o[4000010]; node merge(node l,node r) 阅读全文
posted @ 2022-11-12 11:10 zzuqy 阅读(173) 评论(0) 推荐(0) 编辑