一.关于扫描线 　　基础是求周长并和面积并的算法。 　　注意，扫描线是一条不存在的线。 　　假设有一条扫描线从一个图形的下方扫向上方（或者左方扫到右方），那么通过分析扫描线被图形截得的线段就能获 ...

POJ 1177 (线段树+离散化+扫描线)，题目链接为http://poj.org/problem?id=1177 在做本题之前，必须先了解什么是线段树和离散化，请看前一篇博文线段树(segmen ...

→传送窗口 （复制一下题面好了~） 题目背景 小卡买到了一套新房子，他十分的高兴，在房间里转来转去。 题目描述 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个 ...

浅谈扫描线算法的应用 关于扫描线 扫描线严格来说是一种思想（说了等于没说系列 本蒟蒻在看其他人博客的时候学的一脸蒙蔽，在刷了几道题目之后才略有感触 扫描线可以理解为在处理二维平面时将平面分 ...

数据结构小结 好累啊这几天沉迷数据结构 高数被我鸽几天了，单词又背了遍abandon... 总结一下这几天沉迷的成果，这些东西虽然好玩，但是留给我的时间不多了，2020都过了好多天了 感觉要是不看爱 ...

题目描述 　　在平面上，有 \(n\) 个圆，记为 \(c_1,c_2,\ldots,c_n\) 。我们尝试对这些圆运行这个算法： 找到这些圆中半径最大的。如果有多个半径最大的圆，选择编号最 ...

C 可以考虑长度为 \(k\) 的区间右移一位造成的影响。 所以可以得到 \(s_i=s_{i+k}\) 这个结论，所以其实只要构造出第一个长度为 \(k\) 的区间即可。 对于第一个长度为 \ ...

动态：新版本的 街机扫描线Super_测试版 已发布第一期，此版本为智能吸附版本+自定义模式套件，欢迎下载使用。第二期发布融合自选区域与混合模式的测试版本，尽量在第三期发布正式版，每期间隔不定期，预计 ...

多边形的表示 顶点表示。只要得到顶点再连线即可。如果是凸多边形由点集极角排序即可，其他情况不太了解 点阵表示。需要判断哪些属于内部点 本文主要讨论点阵表示 其实主要是PPT的cop ...

常用的套路 各种合法矩形限制、合法区间对的限制，都可以转化为矩形面积并 如：省选模拟赛第十四轮、[ZJOI2019]语言 还有直接矩形：(HDU 1542) Atlantis 矩形面积并——扫描 ...