AT_abc283_b.[ABC283B] First Query Problem

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个整数 $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

输入#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

输入#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

说明/提示

数据范围

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

输入解题思路，AI测评打分。不知道怎么写?

首页