BZPRO

#3443. 装备合成

内存限制：128 MiB 时间限制：15 Sec
提交 提交记录 讨论

题目描述

【背景】
    lll6924在某游戏中有n件装备。
【描述】
    游戏中共有m种属性，装备有属性加成。当将A装备合成到B装备上时，A装备消失，B装备的所有小于A装备的属性更新为A装备的这个属性。然而lll6924的记性不太好，因为装备很多，所以一些属性常常记错，他在合成时会突然想起，某个装备的某个属性的初始值应该是多少（暂且认为修改后是正确的，这个属性可能会被修改多次）（请注意，这是理解题意的难点，请结合样例）。在合成过程中lll6924想知道一些装备的一些属性（根据之前给出的数据（初始属性、合成、修改），输出装备当前认为是正确的属性）。

输入格式

    输入有n+1+q行，第一行有三个用空格隔开的正整数n、m、q，q表示操作（合成操作、询问操作和修改操作）数。接下来的n行，每行有m个用空格隔开的正整数，表示这个装备的各个属性。接下来的q行，每行格式为“k a b c”，若k为1，则为将第a个装备合成到第b个装备，输入数据保证a、b装备存在，此时c=0。若k为2，则为询问第a个装备的第b个属性（若第a个装备已被合成掉，则输出该装备在被合成前的第b个属性是多少），此时c=0。若k为3，则为将第a个装备的第b个属性的初始值更新为c（注意，若a装备已被合成掉，该操作仍然有效，会影响他合成到的装备的属性）。

输出格式

    输出如输入格式所述，每个输出占一行。

样例

样例输入


			
3 5 10

1 2 3 4 3

0 0 0 0 0

2 0 0 0 0

1 1 2 0

2 2 3 0

3 2 4 5

1 2 3 0

3 1 3 2

2 3 1 0

3 3 1 0

2 3 1 0

2 3 4 0

2 2 3 0

样例输出


			
3

2

1

5

2

【数据范围及约定】

100%的数据，0＜n≤1500,0＜m≤400，0＜q≤200000，0≤装备属性≤50000。

数据范围与提示


BZPRO Powered by Remmina.
Github Repository