logo AlgoBeat OnlineJudge
登录 注册

#101452. [BZOJ 1452] [JSOI2009]Count

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一个 的矩阵 ,初始时 为给定的数。

需要你支持一下两种操作:

1 x y c 表示将 的值改为

2 x1 x2 y1 y2 c 表示求以 为左上角, 为右下角的矩形中 出现的次数。

输入格式

第一行两个正整数 ,表示矩阵的大小。

接下去 行,每行 个数,描述了这个矩阵。

接下去一行一个正整数 ,表示操作的次数。

接下去 行,一行四个或六个正整数,描述了一次操作。

输出格式

对于每个 操作,一行一个非负整数表示答案。

样例输入

样例

样例输入 #1

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

1
2

数据范围与提示

对于 的数据,,保证输入合法且至少有一次 操作,,且矩阵中的数一直在范围 内。