#D0627. [DAY04]棋盘修改单点查询

[DAY04]棋盘修改单点查询

题目描述

33DAI 看到了一个 nnmm 列的国际象棋棋盘。

从第 11 行到第 nn 行,第 11 列到第 mm 列,第 ii 行第 jj 列的格子上写着数字 (i1)×m+j(i-1)\times m+j

i+ji+j 为奇数时,这是个黑色格子,当 i+ji+j 为偶数时这是个白色格子。

33DAI 想要进行 QQ 次操作,操作有五种:

  • 1 x a:给第 xx 的所有数增加 aa
  • 2 y a:给第 yy 的所有数增加 aa
  • 3 a:给所有黑色格子上的数增加 aa
  • 4 a:给所有白色格子上的数增加 aa
  • 5 x y:输出第 xx 行第 yy 列上的数。

输入格式

第一行为空格隔开的三个数 n,m,Qn,m,Q

接下来 QQ 行,第 ii 行为第 ii 次操作的描述。

输出格式

对于所有的第 55 种操作,输出一个整数,即查询的答案。

4 5 8
5 2 3
1 4 3
2 5 6
5 4 5
4 1
5 4 5
3 1
5 4 5 
8
29
29
30

数据规模与约定

对于 100%100\% 的数据,1n,m1061 \le n,m \le 10^61Q1041\le Q\le 10^41xn1\le x\le n1ym1\le y\le m1a1091\le a\le 10^9

  • 子任务 1(30 分):保证 1n,m,q1001\le n,m,q\le 100
  • 子任务 2(30 分):保证只有一次第 55 种操作,且是最后一次操作(第 QQ 次)。
  • 子任务 3(40 分):没有特殊限制。