「DTOI-2」星之灵

Luogu

IDLGP8573

Time1000ms

Memory128MB

DifficultyP2

模拟字符串

### 简要题意重复输入 $n$ 个字符串，其中： - 当输入的字符串为 $\texttt{CapsLock}$ 时，在此之后的字符串大小写互换，直到下一个 $\texttt{CapsLock}$ 出现； - 给定 $q$ 组询问，每次询问第 $x$ 个不为 $\texttt{CapsLock}$ 的字符串。 ### 原题面星之灵可以对你说 $n$ 句话，你需要对其做记录。每句话可能是一个不等于 $\texttt{CapsLock}$ 的字符串，也可以是一个命令 $\texttt{CapsLock}$，其作用是控制星之灵说出的所有字母的大小写，当说出一次 $\texttt{CapsLock}$ 时，之后说出的所有小写字母均需变为大写，大写字母均需变为小写，第二次说出 $\texttt{CapsLock}$ 时又变为正常，以此类推。特别地，对于星之灵说出的 $\texttt{CapsLock}$ 命令，你无须记录。星之灵将会不断重复说出这 $n$ 句话，且不改变顺序，而且他有 $q$ 次询问，每次询问都请你告诉星之灵，你记录的第 $x$ 句话是什么。 ## Input **本题使用多组数据测试。** 第一行一个整数 $n$；接下来一行 $n$ 个字符串；第三行一个整数 $q$；接下来 $q$ 行，每行一个正整数 $x$。 $n,q,x$ 的含义见题面。 ## Output 输出 $q$ 行，每行一个字符串对应一次询问的答案。 [samples] ## Background ### 小提醒 - 注意 $\texttt{CapsLock}$ 的大小写。 ## Note ### 样例 #1 解释前四次记录的语句分别为：$a,b,A,B$。 ### 数据范围 | $\textbf{Subtask}$ | $n,q \le$ | $x\le $ | 特殊性质 | 分值 | | :-----------: | :-----------: | :-----------: | :-----------: | :-----------: | | $1$ | $10$ | $100$ | $A$ | $30$ | | $2$ | $10^4$ | $10^5$ | / | $30$ | | $3$ | $10^5$ | $10^{18}$ | / | $40$ | 对于所有数据，$1 \leq n,q \leq 10^5,1 \leq x \leq 10^{18}$ 性质 $A$：输入字符串中不存在 $\texttt{CapsLock}$。 ### 数据保证 - 所有语句中至少包含一个不为 $\texttt{CapsLock}$ 的字符串； - 所有输入的字符串长度不大于 $10$； - 所有输入的字符串不为空且仅包含大小写字母。

Samples

Input #1

5
CapsLock CapsLock a CapsLock B
4
1
2
3
4

Output #1

a
b
A
B

Input #2

7
h W CapsLock I CapsLock j CapsLock
8
7
9
13
45
20
28
50
101

Output #2

I
h
H
H
j
j
W
H

Input #3

10
Oh P CapsLock CapsLock CapsLock Cv Ts CapsLock XU AR 
10
84
63
414
149
25
61
50
4043
9111
47

Output #3

AR
cV
AR
XU
Oh
Oh
P
XU
cV
XU

API Response (JSON)

{
  "problem": {
    "name": "「DTOI-2」星之灵",
    "description": {
      "content": "### 简要题意 重复输入 $n$ 个字符串，其中： - 当输入的字符串为 $\\texttt{CapsLock}$ 时，在此之后的字符串大小写互换，直到下一个 $\\texttt{CapsLock}$ 出现； - 给定 $q$ 组询问，每次询问第 $x$ 个不为 $\\texttt{CapsLock}$ 的字符串。 ### 原题面 星之灵可以对你说 $n$ 句话，你需要对其做记录。 每句话可",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8573"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "### 简要题意\n\n重复输入 $n$ 个字符串，其中：\n\n- 当输入的字符串为 $\\texttt{CapsLock}$ 时，在此之后的字符串大小写互换，直到下一个 $\\texttt{CapsLock}$ 出现；\n- 给定 $q$ 组询问，每次询问第 $x$ 个不为 $\\texttt{CapsLock}$ 的字符串。\n\n### 原题面\n\n星之灵可以对你说 $n$ 句话，你需要对其做记录。\n\n每句话可...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments