题目链接：点击打开链接
链接题目大意：给出n个星星的坐标，每个星星有一个亮度，给出一个矩形的长和宽，问矩形能包括的星星的最大亮度和（不包括边框）。
假设每个星星都是矩形的最左下点，那么每一个星星都可以得到一个矩形，(x,y)->(x,y,x+w,y+h)，这个矩形的两条高边的值也就是星星的亮度k和-k，对于不同的矩形来说，如果高线出现重合部分，那么也就是说这两个星是可以出现在同一个矩形中的，扫...
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
虽说覆盖两次区域的面积，但是这道题实际上就是求矩形的面积交。
膜拜能够想出这种解法的神牛，竟然能把实际的东西用这么抽象的语言表示出来，实在是佩服，现在关于扫描线的题才做了几道，没有对其深刻理解，但是多练总可以理解的，奋斗吧！！ACMer！！我是永远不会服输的。加油！
下面还是附上题解，写的不够详细清楚还请多多见谅。
首先我想说...
分类：
其他好文 时间：
2015-07-09 18:02:13
阅读次数：
166
Get The TreasuryTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2190Accepted Submission(s): 669Pr...
分类：
其他好文 时间：
2015-07-07 19:24:07
阅读次数：
177
PostersTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5230Accepted Submission(s): 1220Problem Des...
分类：
其他好文 时间：
2015-07-05 18:08:27
阅读次数：
258
PictureTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3310Accepted Submission(s): 1723Problem Des...
分类：
其他好文 时间：
2015-07-05 16:22:27
阅读次数：
87
AtlantisTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8327Accepted Submission(s): 3627Problem De...
分类：
其他好文 时间：
2015-07-05 14:59:16
阅读次数：
93
考虑将某线段下方的点取走：将所有点从低到高排序每扫描到一条水平线，对于上面每个点，找到它下面同色的前驱后继，统计中间点的个数然后再把线上所有点插入数据结构中最后再统计相邻的同色的点之间的点个数用动态开点的权值线段树+树状数组维护，时间复杂度$O(n\log n)$。考虑将某线段上方的点取走：把扫描线...
分类：
其他好文 时间：
2015-06-24 14:23:26
阅读次数：
82
首先将坐标离散化，考虑从左往右扫描线碰到插入操作则插入碰到删除操作的：当前包含i的矩形数=y1在[1,y2[i]]之间的矩形数-y2在[1,y1[i]-1]之间的矩形数用两棵树状数组维护即可，时间复杂度$O(n\log n)$。#include#include#define N 500010int ...
分类：
其他好文 时间：
2015-06-22 13:41:45
阅读次数：
235
图形学复习CH7 光栅化是将形式表示的几何图元转换为阵列表示的数据片元的过程，片元中每一个像素对应帧缓冲区中的每一个像素...
分类：
编程语言 时间：
2015-06-17 09:41:35
阅读次数：
183
题目大意：定义一个序列为【不无聊的】当且仅当这个序列的任意一个区间都存在一个数只出现过一次，给定一个序列，要求判断这个序列是否是【不无聊的】
定义lastilast_i表示第ii个元素上一次出现的位置(第一次出现则为00)，nextinext_i表示第ii个元素下一次出现的位置(最后一次出现则为n+1n+1)，那么这个元素能成为某个区间仅出现一次的数，当且仅当这个区间的左端点在[lasti+1,i...
分类：
其他好文 时间：
2015-06-05 22:46:28
阅读次数：
226
