HDU 5217 Brackets

【题意概述】 　　给出一个有左括号和右括号的序列，左边的左括号和右边的右括号可以合并。现在要求你维护这个序列，支持两种操作： 　　1，翻转某个位置的括号； 　　2，查询区间[L,R]合并后第k个括号在原序列中的位置，如果k超过区间合并后的括号总数，输出-1. 【题解】 　　首先我们可以发现，对于一个区间，合并后的结果一定是若干个右括号、若干个左括号的形式。即))))(((((... 　　线段树上维

>>阅读原文<<