糖醋盐明清

数据结构

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章 / 数据结构（共1篇）

扫描线

扫描线用于求多个不规则多边形相交的问题。例如给你如下图，让你求该图的总面积为了解决此类为题，我们引入了扫描线的概念. 扫描线是我们脑海中假象的一根线，它能够按照一个方向来扫描图形得到我们想要的信息；例如具体到本次问题，那么扫描线的作用可以概述为:扫描线从按平行于x轴的方...

扫描线线段树

2019-05-27

0 816