codeforces1184C2. Heidi and the Turing Test (Medium) (坐标系旋转+固定长宽的矩阵最多覆盖多少点)

最新推荐文章于 2020-01-21 17:29:32 发布

Helium_wild

最新推荐文章于 2020-01-21 17:29:32 发布

阅读量316

点赞数

分类专栏： 2020寒假数据结构==线段树

本文链接：https://blog.csdn.net/qq_42576687/article/details/104031785

版权

该博客讨论了codeforces1184C2问题，涉及如何在给定半径r的情况下，计算覆盖欧几里得空间中最多n个点的图形。内容聚焦于坐标系旋转和固定长宽矩阵在覆盖点数上的优化策略。

摘要由CSDN通过智能技术生成

题目
在这里插入图片描述
题意： 给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