题目 ：链接：https://ac.nowcoder.com/acm/problem/16593 https://www.luogu.com.cn/problem/P1003
思路：
二维差分：
差分矩阵初始值全为0，在[i,j]~[a,b]区间+v,就在mat[i,j]+v,mat[a+1,j]-v,mat[i,b+1]-v,mat[a+1,b+1]+v
然后进行二维前缀和：sum[i,j]=左+上-左上+自己;
枚举区间:
开一个结构体数组，记录n个区域x两端点，和y两端点
遍历数组，看x，y是否都满足在 x两端点，y两端点之间
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
struct node{pair<int,int>x;pair<int,int>y;node(int a,int da,int b,int db):x(a,da),y(b,db){}node(){}
};node arr[maxn];
signed main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{int a,b,g,k;cin>>a>>b>>g>>k;arr[i]=node(a,a+g,b,b+k);
}
int x,y;
cin>>x>>y;
int ans;
for(int i=1;i<=n;i++)
{if(x>=arr[i].x.first&&x<=arr[i].x.second&&y>=arr[i].y.first&&y<=arr[i].y.second){ans=i;}
}
cout<<ans;return 0;
}
知识点：
pair<int,int>x在构造函数时，直接写成 x(a,b) 其中a代表x.first,b代表x.second
开数组时结构体需调用默认的构造函数才能正常编译
二维数组无法开到1e5 1e5的内存//撑死开到1e4 1e4
