添加lb[],rb[]数组，来标记竖边。添加num，来计算竖边的个数，因为计算周长的时候，未覆盖的竖边都要加#include#include#include#includeusing namespace std;#define lson l,m,rty?x:y;}bool cmp(seg a,seg...
分类：
其他好文 时间：
2015-07-24 22:12:50
阅读次数：
119
Area of Simple Polygons
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3257
Accepted: 1678
Description
There are N, 1 <= N <= 1,000 rectangles in the 2-D ...
分类：
其他好文 时间：
2015-07-19 23:42:07
阅读次数：
148
题意：在墙上贴海报，给出每次所贴的区间，问最后能看到几张海报。
思路：线段树，但是所给区间长度最大为1000000，必须离散化处理。
离散化：把所有点按序排列；去掉重复的点；给间隔大于一的两数之间添加一个数（避免错误）；排序；查找出左右区间的位置（即离散化后所对应的数值）
线段树：用模板即可解决（一个变量名写错，调试了一中午，呜呜~~温温好失败）
AC代码：
#include...
分类：
其他好文 时间：
2015-07-16 19:57:31
阅读次数：
117
离散化的思想：
对于这样的数据
（3，10000），
（9，1000000），
（5，100000），
（1，1000），
（7，1000000）
我们可以将其处理为
（2，7），
（5，9），
（3，8），
（1，6），
（4，9）
我们再对离散化之后的数据进行处理就行了。
题目意思：
n（n
求出最后还能看见多少张海报。
参考代码：...
分类：
其他好文 时间：
2015-07-10 19:11:30
阅读次数：
139
题目连接： http://poj.org/problem?id=2528题目大意： 有10000000块瓷砖，n张海报需要贴在墙上，每张海报所占的宽度和瓷砖宽度一样，长度是瓷砖长度的整数倍，问按照所给海报顺序向瓷砖上贴海报，最后有几张海报是可见的？解题思路： 因为瓷砖块数和海报张数多，首选线段...
分类：
其他好文 时间：
2015-07-06 22:59:27
阅读次数：
114
这周一开始是想做后缀数组 没看下去 有神奇般的去做线段树的题 被一道线段树+离散化+扫描法的题卡了两天 后来终于憋出来了http://www.cnblogs.com/yifi/archive/2015/06/03.html
分类：
其他好文 时间：
2015-06-15 00:00:40
阅读次数：
249
好久没写线段树都不知道怎么写了。。。非常简单的线段树二分问题
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 10005;
int n,Case...
分类：
其他好文 时间：
2015-06-03 17:41:03
阅读次数：
116
题目描述 区间覆盖问题，区间绝对位置并不重要，重要的是各个更新的区间段之间的相对位置关系。 举例而言，离散化将区间更新[1,100], [2, 50]更换为区间更新[1,4], [2,3]。 离散化可以将空间复杂度从O(L)降到O(N)，进而也降低了更新和查询操作的复杂度。 用一个map来记录绝对位...
分类：
其他好文 时间：
2015-05-31 12:13:26
阅读次数：
97
Problem Description
As is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a garden planted full of flowers. The gardener wants to know how many ...
分类：
其他好文 时间：
2015-05-31 09:35:52
阅读次数：
119
1 /* 2 poj2528 3 线段树 好题，用到了离散化，二分定位，特殊的区间查寻方式；在下面的代码注释中有详细的解释； 4 */ 5 #include 6 #include 7 #include 8 #include 9 10 using namespace...
分类：
其他好文 时间：
2015-05-31 00:04:31
阅读次数：
165
