- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 离散化 + 线段树(树状数组) + 线扫描法
最近看了几道题 目 poj1151 和 hdu5481 .虽然现在没有写出代码,但是根据这几天的总结,我说说大概的思路和解题的思想 ; 1.poj1151 题意:给你n个矩形,求矩形的面积并 ; 关键思想:由于n的范围很大,一个一个1*1的矩形元枚举是不吭能的,所以要使用所谓的 ‘离散化 ’ 离散化就是把无穷的数变化为有穷的数 ; 首先考虑到我们的最小矩形元并不是1*1,而是在出现的
2015-09-28 19:36:37 402
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人