Kattis - brackets

题目连接：点击打开连接ios 校赛热身赛题目，省赛打完了回头再弄懂了这个题目。spa 题目大意：给定一个括号串，最多翻转一个区间，问该括号串是否能平衡。.net 学校oj是用线段树就会超时，由于可能查询次数比较多，复杂度为o(n^2*log n)（其实实际运行时候常数时间很低的），用RMQ就能过，复杂度为o(n^2)，在Kattis上线段树和RMQ都能过。code 大抵上这类关于括号匹配的区间查询

>>阅读原文<<