hyy有鱼系列(8)
Description
【背景】经历了重重危险，小鱼有些怂了，它想回到大海，结束它的旅程，
它来到海边，看着海水拍打着礁石，掀起层层浪花，心中勾起一段一段的回忆……
远处，一阵惊艳的歌声传来：掀起波澜，抛弃了我——我俩~
小鱼望向声源处，看见了波澜哥，他拎着个收音机，学着某首知名歌曲
但是他一唱出来，就变成了：嫌弃破烂，炮击辽卧——我聊！
顿时波涛汹涌，海面掀起了巨大的浪花……
【题意】
小鱼发现，这巨大的浪花由许多个小浪花组成
他们分布在一个区域里，有些地方没有浪花
我们把区域看成许多1*1的小格子组成了矩阵
矩阵大小为n行m列
每个小格子里要么有一个浪花，要么没有，我们用0来表示没有，1则为有
有时候，海面会发生变化，但是只会变化一行
小鱼会在某个时刻问你，以(i,j)、(k,l)为对角点的子矩阵是否为“波澜矩阵”
“波澜矩阵”的定义为：
矩阵中只要有一列满足从上往下看是10101010……，或0101010……这样的形式，则矩阵为“波澜矩阵”
【输入格式】
一行两个正整数：n、m、q
然后n行每行m个数，每个数为1或0
然后有q行共q个操作
每行输入一个操作编号cz(1或0)
如果cz=0
再输入一个编号i和m个数，这m个数要么为0，要么为1
表示将矩阵第i行修改为输入的m个数
如果cz=1
输入四个正整数i、j、k、l，然后判断子矩阵是否为“波澜矩阵”
是就输出1，否则输出0
【输出格式】
对于每个询问，输出1或0
【输入样例】
3 4 3
0 1 0 1
1 0 1 0
0 1 0 1
1 2 1 3 3
0 2 0 0 0 0
1 1 1 3 2
【输出样例】
1
1
【提示】
时限1000ms
1<=n,q<=1e5
1<=m<=60
1<=i<=k<=n
1<=j<=l<=m
本题要加快读