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 \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 翻译