东莞网站建设工作室,网络服务采购,互联网舆情忻州,windows wordpress可以传送门
题意#xff1a; 思路#xff1a; 对于每个人都有个二元组(x,y)(x,y)(x,y)#xff0c;从题意中提取有效信息就是#xff1a;当(x1,y1)(x_1,y_1)(x1,y1)的最大值大于(x2,y2)(x_2,y_2)(x2,y2)的最大值#xff0c;(x1,y1)(x_1,y_1)(x1,y1)的最小值大于(…传送门
题意 思路 对于每个人都有个二元组(x,y)(x,y)(x,y)从题意中提取有效信息就是当(x1,y1)(x_1,y_1)(x1,y1)的最大值大于(x2,y2)(x_2,y_2)(x2,y2)的最大值(x1,y1)(x_1,y_1)(x1,y1)的最小值大于(x2,y2)(x_2,y_2)(x2,y2)的最小值那么(x2,y2)(x_2,y_2)(x2,y2)就是符合条件的。这样我们可以对于hhh和www如果hwhwhw,那么就交换hhh和www。让后按照hhh排序从头维护一个www的最小值和对应的ididid让后在hhh不相等的时候更新就好啦。
//#pragma GCC optimize(2)
#includecstdio
#includeiostream
#includestring
#includecstring
#includemap
#includecmath
#includecctype
#includevector
#includeset
#includequeue
#includealgorithm
#includesstream
#includectime
#includecstdlib
#define X first
#define Y second
#define L (u1)
#define R (u1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].ltr[u].r1)
#define Len(u) (tr[u].r-tr[u].l1)
#define random(a,b) ((a)rand()%((b)-(a)1))
#define db puts(---)
using namespace std;//void rd_cre() { freopen(d://dp//data.txt,w,stdout); srand(time(NULL)); }
//void rd_ac() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//AC.txt,w,stdout); }
//void rd_wa() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//WA.txt,w,stdout); }typedef long long LL;
typedef unsigned long long ULL;
typedef pairint,int PII;const int N1000010,mod1e97,INF0x3f3f3f3f;
const double eps1e-6;int n;
int ans[N];
struct Node
{int x,y;int id;bool operator (const Node W) const{if(x!W.x) return xW.x;else return yW.y;}
}q[N];int main()
{
// ios::sync_with_stdio(false);
// cin.tie(0);int _; scanf(%d,_);while(_--){scanf(%d,n);for(int i1;in;i){ans[i]-1;scanf(%d%d,q[i].x,q[i].y); q[i].idi;if(q[i].xq[i].y) swap(q[i].x,q[i].y);}sort(q1,q1n);int miINF,id-1;for(int i1;in;i){int xq[i].x,nowi;while(inxq[i].x){if(mi!INFmiq[i].y) ans[q[i].id]id;i;}i--;if(miq[now].y) miq[now].y,idq[now].id;}for(int i1;in;i) printf(%d ,ans[i]);puts();}return 0;
}
/**/
