HDU6514 2019中山大学程序设计竞赛（重现赛）

题解：

        太菜了，当时没想到二维数组转一维。N*M<=10000000

        在二维的时候，矩阵前缀和修改就是差分，四个角。

         现在开不下？一维就能开下啊，然后就正常查询，修改即可。

         

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int maxn=20000010;
int N,M,a[maxn],b[maxn];
void add(int i,int j,int val)
{
    if(i>N||j>M) return ;
    a[(i-1)*M+j]+=val;
}
int query(int i,int j)
{
    if(i==0||j==0) return 0;
    return a[(i-1)*M+j];
}
int main()
{
    int P,Q,x1,x2,y1,y2;
    while(~scanf("%d%d",&N,&M)){
        rep(i,1,N*M) a[i]=0;
        scanf("%d",&P);
        rep(i,1,P){
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
            add(x1,y1,1);
            add(x1,y2+1,-1);
            add(x2+1,y1,-1);
            add(x2+1,y2+1,1);
        }
        rep(i,1,N)
          rep(j,1,M){
            a[(i-1)*M+j]=query(i,j-1)+query(i-1,j)-query(i-1,j-1)+a[(i-1)*M+j];
        }
        rep(i,1,N)
          rep(j,1,M){
            if(a[(i-1)*M+j]!=0) a[(i-1)*M+j]=1;
        }
        rep(i,1,N)
          rep(j,1,M){
            a[(i-1)*M+j]=query(i,j-1)+query(i-1,j)-query(i-1,j-1)+a[(i-1)*M+j];

        }
        scanf("%d",&Q);
        rep(i,1,Q){
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
            int res=query(x2,y2)+query(x1-1,y1-1)-query(x1-1,y2)-query(x2,y1-1);
            if(res==(x2-x1+1)*(y2-y1+1)) printf("YES\n");
            else printf("NO\n");
        }
    }
    return 0;
}