2018年8月29日
hdu 1542 线段树+扫描线 学习
学习扫描线ing... 玄学的东西... 扫描线其实就是用一条假想的线去扫描一堆矩形，借以求出他们的面积或周长（这一篇是面积，下一篇是周长） 扫描线求面积的主要思想就是对一个二维的矩形的某一维上建立一棵线段树，然后把另一维按高度排序，从下向上枚举即可。 主题思想其他博客说的很明白了，这里重点记录一下 Read More
posted @ 2018-08-29 20:26 lleozhang Views(166) Comments(0) Diggs(0)
levels of contents