摘要： 题目：https://www.cometoj.com/contest/59/problem/D?problem_id=2713 题意：给你一个正方形，然后给你n个点，这个正方形能随意放哪，要求那个正方形能覆盖的最多点是多少个 思路：我们其实可以把题目转换一下，我们可以以每个点为中心，我们就可以以那个 阅读全文

摘要： 前一篇博客有了讲解就不再叙述了 阅读全文

摘要： 题意：给你n个矩形，然后矩形有可能重叠，要你求周长 思路：首先碰到这种矩形在数轴上那么第一反应应该想到的是扫描线， 做周长我们有两种方法 第一种，我们可以分开两部分求，第一遍求x轴上的贡献，第二遍求y轴上的贡献 首先第一条边我们可以直接加出贡献，第二条边我们和第一条有覆盖部分，那么我们要怎么加呢，我 阅读全文

摘要： 扫描线 扫描线算法用处很多，一般是求矩形在二维数轴上的一些求解，现在来讲下最基础的一种，矩形面积并 首先我们要知道扫描线的执行过程是怎么样的，他顾名思义就是一条直线从x或者y轴往正方向扫 先看图 首先我们看原图三个矩形在这相交，但是重合面积我们不进行运算 然后我们有一条扫描线平行于x轴一直向上扫 我 阅读全文

摘要： 二维离散化 普通的离散化就是一根x轴按顺序离散化成 1-n,比如 505，654，100000 ，3565464，这四个点，我们离散化的话就变成了1，2，3，4 一根x轴的我们只要先后顺序即可，但是二维的我们还需要知道他们x,y之间的联系，所以我们需要分情况来讨论 1，如果两个坐标横坐标连续，那么我 阅读全文