YxuanwKeith的博客

题目大意给你一个N∗MN*M的矩阵，矩阵中每个位置为00或11。现在有QQ组询问，每组询问给出x1,y1,x2,y1x1,y1,x2,y1，表示询问左上角为(x1,y1)(x1,y1)，右下角为(x2,y2)(x2,y2)的矩阵内。最大的全部为11的正方形矩阵变长是多少。N,M≤1000N,M\leq 1000 Q≤106Q\leq10^6解题思路首先一个很直观的思路就是先预处理出数组pp以每个个