望加强数据
查看原帖
望加强数据
967198
jimeikun_sunxuhao楼主2023/4/18 14:14

从本地上和洛谷纯暴力都是70分,感觉数据有点淼

我的吗:

#include<bits/stdc++.h>
//#pragma GCC optimize(2)
#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三个点.....

2023/4/18 14:14
加载中...