问题 25337 --情书密码

25337: 情书密码

时间限制: 1 Sec  内存限制: 128 MB
提交: 71  解决: 38
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][34808kb]

题目描述

有消息称:绝恋找到了自己的Miss Right,正准备自己的表白。绝恋已经写好了情书,但为了避免其它人截获,他对情书进行加密。

为了打探绝恋的私密,你冒着生命危险终于搞到了这封情书。原以为可以轻易将情书解密,结果竟然发现聪明的绝恋并没有直接写出加密用的密码,而是在那粉红色的信纸背面写着T=你的幸运数字

就这么放弃了吗?不,作为一个高智商的OIer,你决不轻言放弃。你还搞到了绝恋做密码时的草稿,通过一定的分析,你发现草稿中隐藏了绝恋的密码,具体规则如下:

草稿纸上写着一个N*M 的矩阵,每个位置都有一个数字C,绝恋对该矩阵不断进行操作,有时会修改某一位置的值,还不时计算出一个矩形内特定数字的个数作为密码的一部分,绝恋十分聪明,他进行了许多次这样的操作,因此密码也异常复杂,但是你已经下定决心要算出密码了,所以你一定要算出来!!

输入

第一行有两个数字N,M

接下来N 行,每行M 个数,第i+1 行第j 个数表示格子(ij)的初始值。

接下来一个整数Q

接下来Q 行,每行描述一个操作

操作1:“1 X Y C(不含引号),表示将格子(X,Y)的权值改为C

操作2:“2 X1 X2 Y1 Y2 C(不含引号),表示询问矩形内有多少个位置的权值为CX1,X2 分别为矩形横坐标中的最小值和最大值,Y1,Y2 为矩形纵坐标中的最小值和最大值。


【数据范围】

对于30%的数据:1<=N,M<=30,Q<=50000

对于100%的数据:1<=N,M<=300,Q<=200000,C<=100,

对于所有操作11<=X<=N,1<=Y<=M

对于所有操作21<=X1<=X2<=N,1<=Y1<=Y2<=M.

输出

对于每一个操作2,输出一个整数表示答案,每数一行。

样例输入

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

样例输出

1
2

提示

来源

[提交][状态]