Skip to content

1079: STL系列-vector

题目

题目描述

面包是一个友善的助教,为了同学们和助教们的身心健康,所以出了这一套C++ STL使用系列,旨在帮助 大家熟悉STL的一些操作。

设你有n行(0-based)数字,对这堆数字会进行m次操作,分别如下 1. 在第i行的最后添加一个数x,为本次输入的数和最近一次操作三输出的数的异或结果, 如果还没有进行过操作3,就不用异或了OvO。 2. 删除第i行的最后一个数。 3. 询问第i行第j列的数的数值。

对于所有的操作,保证都是合法的。

此题可以使用vector库。

输入格式

第一行为n和m, 接下来的m行为操作,每个操作格式如下, 第一个数t表示操作编号,对于各个操作之后是

  1. 第i行和数y
  2. 第i行
  3. 第i行第j列

输出格式

对于每一个操作3,输出对应的答案。

样例输入

3 10
1 1 1622650073
3 1 0
1 2 1458777923
2 2
1 2 114807987
3 1 0
2 1
1 1 1264817709
3 1 0
1 0 893351816

样例输出

1622650073
1622650073
735329012

数据范围

对于100%的数据,N <= 10000,M <= 100000,x是在int范围内正整数

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!