四川建设银行手机银行下载官方网站下载安装,合江县住房建设规划局网站,微信小程序怎么做调查问卷,河南省建设厅举报网站解析
滥用数据结构了属于是
本题的思路和题解还是差不多的 暴力枚举灯和海盗乱搞即可 但是最后对fif_ifi的维护我使用了树状数组#xff0c;凭空多了个log… 尽管树状数组跑的飞快 其实直接倒着扫一遍就行了 特殊数据下我这个算法是可以跑满n方log1e6的 过2000我在想peach…解析
滥用数据结构了属于是
本题的思路和题解还是差不多的 暴力枚举灯和海盗乱搞即可 但是最后对fif_ifi的维护我使用了树状数组凭空多了个log… 尽管树状数组跑的飞快 其实直接倒着扫一遍就行了 特殊数据下我这个算法是可以跑满n方log1e6的 过2000我在想peach… 还是要多思考
#includebits/stdc.h
using namespace std;
const int N1e6100;
const int mod1e97;
double eps1e-10;
#define ll long long
ll read(){ll x0,f1;char cgetchar();while(!isdigit(c)){if(c-)f-1;cgetchar();};while(isdigit(c)){xx*10c-0;cgetchar();};return x*f;
}int n,m;struct point{int x,y;
}A[N],B[N],a[N],b[N];
int na,nb;bool cmp(point a,point b){if(a.x!b.x) return a.xb.x;else return a.yb.y;
}int f[N],mx1e62;
inline void add(int p,int x){p;pmx-p1;//printf(p%d x%d\n,p,x);for(;pmx;pp-p) f[p]max(f[p],x);return;
}
inline int ask(int p){p;pmx-p1;int res(0);for(;p;p-p-p) resmax(res,f[p]);return res;
}int main(){#ifndef ONLINE_JUDGE//freopen(a.in,r,stdin);//freopen(checker.out,w,stdout);#endifnread();mread();for(int i1;in;i){A[i](point){(int)read(),(int)read()};}for(int i1;im;i){B[i](point){(int)read(),(int)read()};}sort(A1,A1n,cmp);sort(B1,B1m,cmp);for(int i1;in;i){if(!na||A[i].ya[na].y) a[na]A[i];}for(int i1;im;i){while(nbb[nb].yB[i].y) nb--;b[nb]B[i];}nna;mnb;for(int i1;in;i){for(int jm;j1b[j].xa[i].x;j--){//printf(i%d j%d dx%d dy%d\n,i,j,b[j].x-a[i].x1,b[j].y-a[i].y1);if(b[j].ya[i].y) add(b[j].x-a[i].x,b[j].y-a[i].y1);}}int ans2e9;for(int i0;imx;i) ansmin(ans,iask(i));printf(%d\n,ans);return 0;
}
/*
2 3
7 4 9 9
1 2 8
3 1
4 2 4
*/