$$\large 正体不明$$
$$Link:https://www.luogu.org/problem/U92010$$
题目背景 :
\[? \]
题目描述：
-
对于一个 由"\((\)" , "\(\mathsf X\)" , "\()\)"三种字符 组成的字符串 \(\mathsf S\)
定义 \(\text{power}(l,r)\) 为:
\(\mathsf S\) 的子串 \([l,r]\) 中, 忽略所有的 "\(\mathsf X\)" 后 , 最长 合法括号序列 的长度 -
给定一 初始全为 "\(\mathsf X\)" 的字符串 ,
给定下列 两种操作共 \(\text{m}\) 次 , 按照如下方式描述:-
1 x y将 第x个元素替换为字符y -
2 l r查询 \(\text{power}(l,r)\) , 定义详见上文
-
输入格式:
第 \(1\) 行一个整数 \(\text{m}\) , 代表操作数
第 \(2\sim \text{m}+1\) 行, 每行三个 整数/字符 , 描述了一次操作.
第一个 整数为 \(1/2\) 代表操作的类型
- 若操作类型为 \(1\) , 接下来 一个整数 \(\text{x}\) 与一个字符 \(\text{y}\)
- 若操作类型为 \(2\) , 接下来 两个整数 \(l,r\)
含义详见 题目描述
输出格式:
对于 每一次查询操作, 输出一个整数 , 代表 \(\text{power}(l,r)\)
样例输入:
?
样例输出:
?
提示与说明:
\[? \]
\[\text{By} :\ ? \] 推荐http://www.1994july.club/?cat=518