2016年1月25日
POJ 1177：线段树 离散化 扫描线
摘要： 计算畸形区域的周长比面积的扫描要麻烦些，原因就在不重叠区域的处理，同一段高度可能要重复叠加所以线段树的结点里要多维护三个东西：times：区间里不重叠的区间数比如说第一个区间是1~5，第二个是2~6，，第三个是9~10，那前两个可以合成1~6，和第三个独立，则这个整体的times为2为了维护time... 阅读全文
posted @ 2016-01-25 22:18 Septher 阅读(193) 评论(0) 推荐(0)