【算法】扫描线

扫描线算法的思想：

扫描线算法是一种求矩形的面积并和周长并等的好方法。其思想是由一条假想的线从图形的左方扫向右方（或者下方扫到上方，都可以），那么通过分析扫描线被图形截得的线段就能获得所要的结果。该过程可以用线段树进行加速，记录截得的线段长度。
感受一下

应用：

面积

【ACWing】247. 亚特兰蒂斯——扫描线求面积

相交面积

【hdu】1255 覆盖的面积——扫描线求重叠面积和

周长

【hdu】1828 Picture —— 扫描线求周长

窗口的星星

【ACWing】248. 窗内的星星——扫描线

碎碎念：

这个算法的学习理解整理，花了我一周的时间，终于完工了！[撒花.gif]