← 返回题目列表

AtCoder · abc314_d

G. 降低

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给你一个字符串 S 长度 N 由大小写英文字母组成。

让我们表演一下 Q 对字符串的操作 S。 的 i第次操作 (1\leq i\leq Q) 由元组表示 (t _ i,x _ i,c _ i) 两个整数和一个字符,如下。

  • If t _ i=1,更改 x _ i- 第一个字符 S to c _ i.
  • If t _ i=2,转换所有大写字母 S 为小写(不要使用 x _ i,c _ i 用于此操作)。
  • If t _ i=3,转换所有小写字母 S 为大写(不要使用 x _ i,c _ i 用于此操作)。

打印 S 之后 Q 操作。

约束

  • 1\leq N\leq5\times10^5
  • S 是一个长度为的字符串 N 由大小写英文字母组成。
  • 1\leq Q\leq5\times10^5
  • 1\leq t _ i\leq3\ (1\leq i\leq Q)
  • If t _ i=1,那么 1\leq x _ i\leq N\ (1\leq i\leq Q).
  • c _ i 是大写或小写英文字母。
  • If t _ i\neq 1,那么 x _ i=0 和 c _ i= 'a'.
  • N,Q,t _ i,x _ i 均为整数。

输入

输入由标准输入按以下格式给出:

N
S
Q
t _ 1 x _ 1 c _ 1
t _ 2 x _ 2 c _ 2
\vdots
t _ Q x _ Q c _ Q

输出

在一行中打印答案。


示例输入 1

7
AtCoder
5
1 4 i
3 0 a
1 5 b
2 0 a
1 4 Y

示例输出 1

atcYber

最初,字符串 S is AtCoder.

  • 第一个操作更改 4- 第一个字符 i,改变 S to AtCider.
  • 第二个操作将所有小写字母转换为大写,改变 S to ATCIDER.
  • 第三次操作改变了 5- 第一个字符 b,改变 S to ATCIbER.
  • 第四个操作将所有大写字母转换为小写,改变 S to atciber.
  • 第五次操作改变了 4- 第一个字符 Y,改变 S to atcYber.

运算后,字符串 S is atcYber,所以打印 atcYber.


示例输入 2

35
TheQuickBrownFoxJumpsOverTheLazyDog
10
2 0 a
1 19 G
1 13 m
1 2 E
1 21 F
2 0 a
1 27 b
3 0 a
3 0 a
1 15 i

示例输出 2

TEEQUICKBROWMFiXJUGPFOVERTBELAZYDOG