摘要：
POJ 2528 关键在于插入数据的顺序------从上往下依次插入每张海报，这样后插入的海报不可能覆盖先插入的海报，因此插入一张海报时，如果发现海报对应区间有一部分露出来，就说明该海报部分可见。#include <iostream>#include <algorithm>using namespace std;struct Cpost{ int L,R;};Cpost posters[10100]; //存储海报int x[20200]; //存储端点编号int Hash[10000010]; //存储离散后的端点的编号,端点的大小为1QW，所以要大。struct C 阅读全文
摘要：
POJ1151 一开始做的时候，我还用以前做的离散化的方法来离散化这题中的数据，但是后来才发现，它里面包含了浮点数。不能直接的离散化！必须转化为整数后，再来影射.又学习了一种离散化的方法。还有就是扫描线的方法，第一次听说，开始看这题的正确代码的时候，看半天没看懂。。。耽误了好久时间。后来终于明白了什么是扫描线的方法了。呵呵，又学习了！ 具体的分析可以看下图： 在Y轴进行离散化。n个矩形的2n个横边纵坐标共构成最多2n-1个区间的边界，对这些区间编号，建立起线段树。//以Y轴来离散化数据#include <iostream>#include <algorithm>usin 阅读全文