方
题目描述
天猫有一个停车场，这个停车场是由一个N行M列的网格构成的，每个网格是一个车位。刚开始，某些车位已经停了
车。停车场经常有车辆进进出出。在天猫观察的这一段时间内，总共有Q次车辆进出。在其中的第i次，在第Xi行第
Yi列的车位的停车情况发生了变化，即要么这个车位之前是空的，一辆新的车停了进来，要么是原本停在这个这个
位置的车离开了（是哪一种取决于这个事件之前这个车位有没有停车）。有时，天猫需要在某个连续子矩形区域内
，找一块最大的K行K列的正方形连续网格，使得这块区域中的车位都没有停车。请你在他的每次询问的时候，帮他
找出最大的K值。
输入格式
第一行N,M,Q,C.Q为操作（停车情况变化或询问）的次数,C为数据类型。
接下来N行，每行M个0或1，描述所有车位的停车情况。
如果第i行第j列的网格没有停车，则这一个数字将会是1，否则是0。
接下来Q行，每行2种情况：
0 x y：第x行第y列的车位的停车情况发生了变化；
1 x1 y1 x2 y2：询问以(x1,y1)和(x2,y2)为对角线的子矩形中，最大的K是多少。
对于所有数据，保证N*M<=4000000,QM
对于情况0，保证1<=X<=N，1<=Y<=M
对于情况1，保证1<=X1<=X2<=N,1<=Y1<=Y2<=M
输出格式
输出Q行，表示每次变动后最大的K。
http://www.lydsy.com/JudgeOnline/upload/s11.in
http://www.lydsy.com/JudgeOnline/upload/s11.out
数据范围与约定
数据似乎有误，现给出数据，有心人可以查下错www.lydsy.com/JudgeOnline/upload/4965.rar