2020年10月31日
线段树树状数组小结
摘要： 7-14 Yet Another Bracket Sequence 给定一个序列，m次改变序列，问序列是否括号匹配。 把（看做+1，）看做-1，那么括号匹配的条件即为1到n的区间最小前缀和为0，且pre[ n ] 为0，用线段树模拟即可。 #include<bits/stdc++.h> using 阅读全文
posted @ 2020-10-31 16:25 无声-黑白 阅读(110) 评论(0) 推荐(0) 编辑