第一行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,Q<=2000并且N>M
对于情况0,保证1<=X<=N,1<=Y<=M
对于情况1,保证1<=X1<=X2<=N,1<=Y1<=Y2<=M