这道题从uoj上过了后来这里连着M3次（uoj算得是使用的内存）

智障，N*M个询问，(N+M-1)个修改，我居然用RMQ，真是智障！

总之fread不可过QAQ

这题总算是在2014年末尾填上了……
参加同步赛的时候我只看出了这里每次可以贪心选取一个子矩阵中最小的元素，用它把矩阵分割成两个具有一个公共元素的子矩阵再递归处理。于是我就写了个二维RMQ，结果交上去内存爆了（估计不爆也会超时…）后来看题解才知道这是个相当机智的暴力……