从本地上和洛谷纯暴力都是70分,感觉数据有点淼
我的吗:
#include<bits/stdc++.h>
#define loop(i,x,y) for(long long i=x;i<=y;i++)
#define doop(i,x,y) for(long long i=x;i>=y;i--)
using namespace std;
const int N=500005;
struct node{
int x,y;
}t[N];
int n,m,a,b,c,d;
long long ans=0;
bool cmp(node a,node b){
if(a.x!=b.x)return a.x<b.x;
else return a.y<b.y;
}
int main(){
cin>>n>>m;
loop(i,1,n)scanf("%d%d",&t[i].x,&t[i].y);
sort(t+1,t+n+1,cmp);
loop(i,1,m){
scanf("%d%d%d%d",&a,&b,&c,&d);
doop(j,n,1){
if(t[j].x<a&&t[j].y<b)break;
if(t[j].x>=a&&t[j].x<=c&&t[j].y>=b&&t[j].y<=d)ans++;
}
printf("%d\n",ans);ans=0;
}
return 0;
}
用个结构体加上爆搜就能只TLE三个点.....