codeforces 713 D(二维st表)
题目链接
题解
题意:给你一个01矩阵,询问一个矩形区域内最大的全1正方形。
考虑到硬做很麻烦,所以先二分出一个值就可以了。
st表时间复杂度:n^2*log^2
代码:
#include<bits/stdc++.h>
using namespace std;
int Q,n,m,ans,XX,YY,XXX,YYY,LLL[1010],a[1010][1010],...
原创
2018-11-01 10:33:31 ·
261 阅读 ·
0 评论