2021年5月1日
[HNOI2011]括号修复 / [JSOI2011]括号序列
摘要： Link Description 给定一个括号序列 \(S\)，需要支持 4 种操作。 区间覆盖 翻转区间 翻转区间内的括号 询问某区间需要翻转多少括号后使得其合法 Solution 看到区间翻转就容易想到平衡树了。 主要是处理询问。我们知道括号匹配后一定长 ')))(((' 这种样子，需要改变的括 阅读全文
posted @ 2021-05-01 11:46 Kreap 阅读(126) 评论(0) 推荐(0)