正体不明

\[\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. 1 x y 将 第 x 个元素替换为字符 y
  2. 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} :\ ?\]