9.22考试 crf的视察 题解

　　这道题当时第一反应就是一道典型的NOIP第一题的难度，绝对要A掉，不然分数一定会被拉开。

　　然后就开始分析，暴力是一开始想的是用二维树状数组打加上暴力枚举长度，然而这道题满足二分性质，所以时间复杂度就是log n^3*n^2，还是会T然后就发现完全可以不用树状数组，直接n^2预处理统计起来然后log n* n^2二分答案并验证就可以了。大概从考试开始到打完不到17分钟吧，个人感觉还是可以的。

 #include<iostream>
 #include<cstdlib>
 #include<cstdio>
 #include<cstring>
 #include<queue>
 #include<algorithm>
 #include<cmath>
 #include<map>
 #include<vector>
 #define N 2005
 using namespace std;
 int n,m,a[N][N],sum[N][N];
 bool check(int L)
 {
     int t=L*L;
     for(int i=L;i<=n;i++)
     {
         for(int j=L;j<=m;j++)
         {
             if(sum[i][j]-sum[i-L][j]-sum[i][j-L]+sum[i-L][j-L]==t)
                 ;
         }
     }
     ;
 }
 int main()
 {
     scanf("%d%d",&n,&m);
     ;i<=n;i++)
     {
         ;j<=m;j++)
         {
             scanf("%d",&a[i][j]);
         }
     }
     ;i<=n;i++)
     {
         ;j<=m;j++)
         {
             sum[i][j]=sum[i][j-]+sum[i-][j]-sum[i-][j-]+a[i][j];
         }
     }
     ,ri=min(n,m);
     while(li<=ri)
     {
         ;
         ;
         ;
     }
     printf();
     ;
 }