正體不明

\[\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} :\ ?\]