AT_abc283_b [ABC283B] First Query Problem

题目描述

给定一个整数 $N$ 和一个长度为 $N$ 的数列 $A=(A_1,A_2,\ldots,A_N)$。

有 $Q$ 个查询，请按给定顺序依次处理。每个查询有以下两种类型之一：

• 1 k x ：将 $A_k$ 的值修改为 $x$。
• 2 k ：输出 $A_k$ 的值。

输入格式

输入按以下格式从标准输入中给出。

$N$ $A_1$ $A_2$ $\ldots$ $A_N$ $Q$ $\operatorname{query}_1$ $\operatorname{query}_2$ $\vdots$ $\operatorname{query}_Q$

其中，$\operatorname{query}_i$ 表示第 $i$ 个查询，格式如下之一：

$1$ $k$ $x$

$2$ $k$

输出格式

设第 $2$ 种类型的查询有 $q$ 次，请输出 $q$ 行。第 $j$ 行（$1\leq j\leq q$）输出第 $j$ 个第 $2$ 种类型查询的答案。

输入输出样例 #1

输入 #1

3
1 3 5
7
2 2
2 3
1 3 0
2 3
1 2 8
2 2
2 1

输出 #1

3
5
0
8
1

输入输出样例 #2

输入 #2

5
22 2 16 7 30
10
1 4 0
1 5 0
2 2
2 3
2 4
2 5
1 4 100
1 5 100
2 3
2 4

输出 #2

2
16
0
0
16
100

输入输出样例 #3

输入 #3

7
478 369 466 343 541 42 165
20
2 1
1 7 729
1 6 61
1 6 838
1 3 319
1 4 317
2 4
1 1 673
1 3 176
1 5 250
1 1 468
2 6
1 7 478
1 5 595
2 6
1 6 599
1 6 505
2 3
2 5
2 1

输出 #3

478
317
838
838
176
595
468

说明/提示

数据范围

• $1 \leq N \leq 10^5$
• $1 \leq Q \leq 10^5$
• $0 \leq A_i \leq 10^9\ (1\leq i\leq N)$
• 对于所有查询，$1\leq k\leq N$
• 对于第 $1$ 种类型的查询，$0\leq x\leq 10^9$
• 至少存在一个第 $2$ 种类型的查询
• 输入均为整数

样例说明 1

初始时，$A=(1,3,5)$。

• 第 $1$ 个查询时，$A=(1,3,5)$，$A_2=3$，输出 $3$。
• 第 $2$ 个查询时，$A=(1,3,5)$，$A_3=5$，输出 $5$。
• 第 $3$ 个查询，将 $A_3$ 的值修改为 $0$，$A=(1,3,0)$。
• 第 $4$ 个查询时，$A=(1,3,0)$，$A_3=0$，输出 $0$。
• 第 $5$ 个查询，将 $A_2$ 的值修改为 $8$，$A=(1,8,0)$。
• 第 $6$ 个查询时，$A=(1,8,0)$，$A_2=8$，输出 $8$。
• 第 $7$ 个查询时，$A=(1,8,0)$，$A_1=1$，输出 $1$。

由 ChatGPT 4.1 翻译