TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7849
  • 题目
  • P7849简单查询
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    给定一个长度为 \(n\) 的数组 \(a\),有三种操作:

    操作$1$: 格式 $1 \ x \ y$ 将数组中值为 \(x\) 的数据改为 \(a[y]\)

    操作$2$: 格式 $2 \ x$ 输出 \(a[x]\) 的值为多少

    操作3: 格式 $3 \ x$ 输出值为 \(x\) 的数有多少个

    输入格式

    第一行有一个正整数 \(n(1 \leq n \leq 10^5)\),表示数组长度。

    第二行有个 \(n\) 正整数,第 \(i\) 个正整数为 \(a[i](1 \leq a[i] \leq 10^5)\)

    第三行有一个正整数 \(q(1 \leq q \leq 10^5)\),表示操作次数,之后的 \(q\) 行每行一种操作,

    第一种操作的格式为 : $1 \ x \ y$

    第二种操作的格式为 : $2 \ x$

    第三种操作的格式为 : $3 \ x$

    输出格式

    对于每次第二种和第三种操作,输出对应的值,每次输出占一行。

    样例输入

    3
    1 2 3
    3
    1 2 3
    2 3
    3 3

    样例输出

    3
    2