hdu 5217（线段树）

首先建立一颗线段树，每个节点存储两个值
  
  
   
   R, L
  
  ， 代表如果仅仅使用这个区间的括号，那么匹配结束之后剩下
  
  
   
   R
  
  个右括号和
  
  
   
   L
  
  个左括号，修改操作很容易实现
对于询问操作，我们首先可以在线段树上询问出消除掉匹配的括号之后，每种括号分别剩下多少个（显然，最后必定是'))..)(..(('这种形式），那么我们就知道了第K个括号是哪种类型的（或者不足K个括号，输出-1）
容易发现，如果我们从左向右访问线段树，那么')'的数目是不会减少的；同理，从右向左访问时'('的数量不会减少。如果答案是')'，那么我们从左往右访问，否则从右往左访问。（为了方便说明，我们假设第K个括号是')'，如果不是的话可以类似处理）
如果处理完一个区间，')'的数量不足K个，那我们继续处理下一个区间。如果处理完当前区间后')'的数量已经达到
  
  
   
   K
  
  个了，那么我们知道答案必定位于这个区间，计算一下便可以知道答案位于此区间的左半部分还是右半部分，然后我们就可以一路深入下去，直到区间中只有一个点，而这一步往下走的深度最多为线段树的层数
总时间复杂度为
  
  
   
   O(QlogN)

算法阿斯