2015年5月9日
[hdu5217]线段树
摘要： 题意：给定一个只含'(',')'的括号序列，有m个操作，改变某个位置的括号或者询问区间[L,R]内的括号进行配对后剩下的第K个括号的位置（配对的括号从原序列中删掉）。思路：首先对于一个括号序列，进行配对后剩下的括号序列必定是")))...)((...(("这种形式的，令(x,y)表示当前区间的剩下的... 阅读全文
posted @ 2015-05-09 07:23 jklongint 阅读(152) 评论(0) 推荐(0) 编辑