题意:给一串括号,有2个操作,1.翻转某个括号.2.查询某段区间内化简后第k个括号是在原序列中的位置.1 ≤ N,Q ≤ 200000. 题解: 可以知道,化简后的序列一定是)))((((这种形式的. 线段树每个节点就存对应区间内化简后的ls也就是)的数量,rs也就是(的数量. 然后我先把区间[l,r]找出来合并一遍,找出第k个是哪一种扩号. 问题转化为找区间[l,r]中的第kk个左扩号或者右括号. 我们可以发现,如果是)这种括号,区间从左到右合并的时候是单调不减的. 同理,(这种括号,区间从右