没有整体二分题解，写一发。 首先计算出以每个位置 (x,y) 为左上角最大正方形 fx,yf x,yfx,y。 考虑查询，不难发现可以二分。然而对于每个 i 预处理 fx,y ≥if x,y ≥ifx,y ≥i 的前缀和空间开不下。于是可以想到询问离线整体二分。 每次枚举 mid 计算 fx,y ≥midf x,y ≥midfx,y ≥mid 的前缀和，这样做空间是 O(nm)O(nm)O(nm)，而时间是 $min(n,m)nm $的。仔细分析可以发现带 333 111 常数，直接做即可通过。 细节很少，基本是个整体二分板子。