gz'page

摘要： 题目大意：给你一个$n m$的矩阵，矩阵上有一些点是障碍，有$T$次询问，每次给你一个矩形$x1,y1,x2,y2$，你要在这个矩形内找一个最大正方形使得正方形内不包含障碍。 $n,m\leq 1000,T \leq 10^6$ Solution 假设没有给定矩形的限制，设$f[i][j]$表示以$ 阅读全文