Problem 2209. -- [Jsoi2011]括号序列 -- 衡阳八中OJ离线版-2014-11-042209: [Jsoi2011]括号序列
Time Limit: 20 Sec Memory Limit: 259 MB
Submit: 828 Solved: 388
[Submit][Status]Description
Input
输入数据的第一行包含两个整数N和Q,分别表示括号序列的长度,以及操作的个数。
第二行包含一个长度为N的括号序列。
接下来Q行,每行三个整数t、x和y,分别表示操作的类型、操作的开始位置和操作的结
束位置,输入数据保证x不小于y。其中t=0表示询问操作、t=1表示反转操作、t=2表示翻转操
作。
Output
对于每一个询问操作,输出一行,表示将括号序列的该子序列修改为配对,所需的最少改动
个数。
Sample Input
6 3
)(())(
0 1 6
0 1 4
0 3 4
Sample Output
2
2
0
HINT
Source
[Submit][Status]
HOME
Back