最近学的线段树和扫描线实在是有点难度，所以我干脆拿出点时间写篇自己之前做的题目报告吧！ Language of FatMouse Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Prac...
分类：
其他好文 时间：
2014-08-12 10:04:33
阅读次数：
228
题目地址：HDU 1255
这题跟面积并的方法很像，只不过需要再加一个变量。
刚开始我以为直接用那个变量就行，只不过判断是否大于0改成判断是否大于1。但是后来发现了个问题，因为这个没有下放，没延迟，比如，在父节点上加了一次1，在该父节点的子节点上又加了一次1，但是这时候所有的结点仍然没有达到2的，但是实际上子节点已经达到2了。这时候可以再加一个变量。那个变量用来保存覆盖数大于等于0的情况，这样...
分类：
其他好文 时间：
2014-08-12 09:03:53
阅读次数：
166
解题报告
题目传送门
题意：
求矩形并面积。
思路：
离散+线段树+扫描线。
#include
#include
#include
#include
using namespace std;
struct Seg {
int v;
double h,lx,rx;
friend bool operator < (Seg a,Seg b) {
...
分类：
其他好文 时间：
2014-08-12 00:49:03
阅读次数：
260
City Horizon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16206
Accepted: 4414
Description
Farmer John has taken his cows on a trip to the city! As the ...
分类：
其他好文 时间：
2014-08-11 21:19:42
阅读次数：
339
Atlantis
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
There are several ancient Greek texts that contain descriptions of ...
分类：
其他好文 时间：
2014-08-11 17:51:13
阅读次数：
261
City Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4572 Accepted Submission(s): 1938
Problem Description
Bob is a strategy...
分类：
其他好文 时间：
2014-08-11 12:05:12
阅读次数：
327
点击打开链接
Atlantis
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17252
Accepted: 6567
Description
There are several ancient Greek texts that contain de...
分类：
其他好文 时间：
2014-08-10 21:36:10
阅读次数：
342
这题觉得似乎不难的样子……但硬是没有做出来，真是不知说什么好喵~注意到没有两条共线的线段具有公共点，没有重合的线段说明每个十字形最多涉及一个水平线段和一个竖直线段这说明我们可以二分了:每条线段两端砍掉delta长度后，有没有线段有公共点？很水的扫描线吧~ 按 X 轴扫描，先把横的线段扫进去，再用竖的...
分类：
其他好文 时间：
2014-08-10 21:25:20
阅读次数：
374
题目链接题意：给一些矩形，给出长和高，其中长是用区间的形式给出的，有些区间有重叠，最后求所有矩形的面积。分析： 给的区间的范围很大，所以需要离散化，还需要把y坐标去重，不过我试了一下不去重 也不会出错，所有的区间都能列出来，只是在查找的时候费点事。给的矩形相当于在同一水平线上的，也就是y1坐标相当于...
分类：
其他好文 时间：
2014-08-10 18:05:20
阅读次数：
253
终于是解决了这个题目了不过不知道下一次碰到主席树到底做不做的出来，这个东西稍微难一点就不一定能做得出离散化+扫描线式的建树，所以对于某个坐标二分找到对应的那颗主席树，即搜索出结果即可（因为是扫描线式的建树，找到对应的树之后，就知道该点上面的线段有多少条了）其他就是普通主席树的操作了主席树里面维护两个...
分类：
其他好文 时间：
2014-08-10 18:00:10
阅读次数：
254
