#include<cstdio> #include<iostream> #include<algorithm> #define M 200009 //#define N 100000 using namespace std; struct data { int x,y,a1,yy; }a[M]; struct dat { int F,id; }b[M]; ,ans[M],N; bool mark[M]; bool cmp(data b1,data b2) { retur…
看Yveh的题解,这道题卡了好长时间,一直不明白为什么要······算了当时太naive我现在都不好意思说了 #include<cstdio> #include<cstring> #include<algorithm> #define read(x) x=getint() using namespace std; const int N = 1E5; int getint() { int k = 0, fh = 1; char c = getchar(); for(;…