histcat

link 悬线法 正方形最大面积可以统计最大变成的平方 最大边长等于min(r[i][j] - l[i][j] + 1, h[i][j]) 当i==1时候 l 与 r 数组不要更新。。。。。 Copy #include<bits/stdc++.h> using…