A4699 | 集合操作2
时间限制2s
内存限制256MB
通过 / 提交0/0
题目描述
时间限制:2000ms
空间限制:256mb
给定一个长度为$N$的序列$A$，序列$A = {A_1,A_2,...,A_N}$。
现在会对其进行操作，操作类型共有3种，每种操作会输入对应的指令, 类型分别为:
1.
1 x: 指为序列$A$当中的所有元素赋值数值$x$。2.
2 x y: 指为$A_x$添加数值$y$。3.
3 y : 打印$A_y$的数值。总计共有$q$次指令，按照顺序执行，输出每一个指令
3的对应内容。输入格式
第一行输入一个整数$N$, 表示序列$A$的长度。
第二行输入$N$个整数$A_1,A_2,...,A_N$，表示序列$A$的元素。
第三行输入一个整数$q$，表示操作的次数。
第四行到第4+$q$的$q$行，每行输入一个操作指令。
第二行输入$N$个整数$A_1,A_2,...,A_N$，表示序列$A$的元素。
第三行输入一个整数$q$，表示操作的次数。
第四行到第4+$q$的$q$行，每行输入一个操作指令。
输出格式
针对于每一个
3 y指令，输出对应内容。输入输出样例
输入 #1
5 1 5 4 2 1 7 1 4 2 3 5 3 2 1 6 2 5 5 2 1 4 3 4
输出 #1
4 6
输入 #2
1 1000000000 11 2 1 1000000000 2 1 1000000000 2 1 1000000000 2 1 1000000000 2 1 1000000000 2 1 1000000000 2 1 1000000000 2 1 1000000000 2 1 1000000000 2 1 1000000000 3 1
输出 #2
11000000000
提示
【样例1解释】
序列$A$的变化如下:
- 第一次操作: 所有元素赋值为$4$ 即 $A = (4,4,4,4,4)$。
- 第二次操作: $A_3$加上$5$ 即 $A = (4,4,9,4,4)$。
- 第三次操作: 打印$A_2 = 4$ 。
- 第四次操作: 所有元素赋值为$6$ 即 $A = (6,6,6,6,6)$。
- 第五次操作: $A_5$加上$5$ 即 $A = (6,6,6,6,11)$。
- 第六次操作: $A_1$加上$4$ 即 $A = (10,6,6,6,11)$。
- 第七次操作: 打印$A_4 = 6$。
【数据范围】
- $1 \leq n,q \leq 2\times10^5 , 0 \leq A _ i \leq 10^9\ (1\leq i\leq N)$
- 题目数据保证操作3一定出现且所有输入数据皆为整数。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？