2013年10月27日
POJ 3277 City Horizon(叶子节点为[a,a+1)的线段树+离散化)
摘要： 网上还有用unique函数和lowerbound函数离散的方法，可以百度搜下题解就有。这里给出介绍unique函数的链接：http://www.cnblogs.com/zhangshu/archive/2011/07/23/2115090.html#include #include #include #include #include /*题意：给出一条直线上的矩形左右坐标和高度，求所有矩形并的面积。思路：这里处理没有跟以前的线段树一样，这里每个叶子节点代表的是区间[a,a+1）,而不像以前的代表一个点(a,a);需要建立基本单位为线段的线段树，建法与以点为单位的线段树就一点点不同，具体见代码 阅读全文
posted @ 2013-10-27 21:21 辰曦~文若 阅读(317) 评论(0) 推荐(0)