A. *【STL:map】关联数组(Associative Array)

    传统题 1000ms 1024MiB

*【STL:map】关联数组(Associative Array)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

我希望下次得到的结果如下:

关联数组(Associative Array)

问题描述

给你一个长度无限的数组 a a ,初始时所有元素均为 0。请按顺序处理以下 Q Q 个查询:

  • 0 k v:将 a[k] a[k] 赋值为 v v (即 a[k]v a[k] \leftarrow v
  • 1 k:输出 a[k] a[k]

约束条件

  • 1Q106 1 \leq Q \leq 10^6
  • 0k,v1018 0 \leq k, v \leq 10^{18}

输入格式

QQ
Query0Query_0
Query1Query_1
:
QueryQ1Query_{Q−1}

8
0 1 2
1 1
1 2
0 2 3
1 1
1 2
0 2 1
1 2
2
0
2
3
1

新初二 20260804下午(STL:map,16:00考察)

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2026-8-4 15:40
结束于
2026-8-4 16:40
持续时间
1 小时
主持人
参赛人数
10