思路

• 解析操作：每行操作均为固定前缀，直接找左括号位置解析出索引 $x$，再由第 $3$ 个字符是否为 $L$ 判定是小写还是大写操作。
• 就地修改：对 $s[x]$ 进行 tolower 或 toupper（或等价语言接口）。
• 复杂度：总时间 $O(n+m)$，空间 $O(1)$（除输入外）。

C++

#include <bits/stdc++.h>

题目内容

给定一个长度为 $n$ ，仅由大小写字母组成的字符串 $s$ (下标为 $0$ ~ $n-1$ )。接下来会有 $m$ 次请求，每次请求在下述两种操作中任选其一井立即生效：

• 给定一个字符串 "$toLowerCase(x)$"，其中 $x∈[0,n-1]$，将 $s_x$ 修改为对应小写字母(若本就是小写则不变)；

• 给定一个字符串 "$toUpperCase(x)$"，其中 $x∈[0,n-1]$，将 $s_x$ 修改为对应大写字母(若本就是大写则不变)。

请输出依次执行完全部操作后的最终字符串。

输入描述

第一行输入两个整数 $n,m(1≦n,m≦2×10^5)$ ，表示字符串长度与请求次数。

第二行输入一个长度为 $n$ ，仅由大小写字母组成的字符串 $s$ 。

此后 $m$ 行，每行输入一个字符串中，其形式为 "$toLowerCase(x)$” 或 "$toUpperCase(x)$"，其中 $x∈[0,n-1]$ 。

输出描述

输出一行一个字符串，表示全部操作执行后的结果。

样例1

输入

5 4
aBcDe
toLowerCase(1)
toUpperCase(4)
toUpperCase(0)
toLowerCase(2)

输出

AbcDE

说明

在这组样例中：

• 执行 "$toLowerCase(1)$"后，$s=$"$abcDe$" ；

• 执行 "$toUpperCase(4)$"后，$s=$"$abcDE$" ；

• 执行 "$toUpperCase(0)$"后，$s=$"$AbcDE$" ；

• 执行 "$toLowerCase(2)$ "后，$s$ 不变，最终输出 "$AbcDE$ " 。