题目
题意: 给n个点和半径r,请问半径为r的图形最多覆盖多少点。这里是指欧几里得距离。
#include<bits/stdc++.h>
using namespace std;
const int N=6e5+5;
struct node{
int x,y1,y2,o;}a[N];
inline int cmp(node A,node B){
return (A.x==B.x)?(A.o>B.o):(A.x<B.x);}
int refl[N];
struct Segment{
int mx[N<<2],tag[N<<2];
void build(int l,int r,int pos){
mx[pos]=tag[pos]=0;
if(l==r) return;
int mid=(l+r)>>1;
build(l,mid