lovewangtaotao的专栏

原创 离散化 + 线段树(树状数组) + 线扫描法

最近看了几道题 目  poj1151 和 hdu5481 .虽然现在没有写出代码，但是根据这几天的总结，我说说大概的思路和解题的思想 ； 1.poj1151   题意:给你n个矩形，求矩形的面积并 ; 关键思想:由于n的范围很大，一个一个1*1的矩形元枚举是不吭能的，所以要使用所谓的 ‘离散化 ’ 离散化就是把无穷的数变化为有穷的数 ； 首先考虑到我们的最小矩形元并不是1*1，而是在出现的