Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9032 Accepted Submission(s): 3873 Probl ...
分类：
其他好文 时间：
2017-08-16 11:41:15
阅读次数：
159
刚上大一的时候见过这种题，感觉好牛逼哇，这都能算 如今已经不打了，不过适当写写题保持思维活跃度还是不错的，又碰到这种题了，想把它弄出来 说实话，智商不够，看了很多解析，花了4、5个小时才弄明白 网上好多都是直说一半，弄得我很难受，需要查看很多题解不断对比才清楚 首先线段树这玩意，不光是线段树吧，只要 ...
分类：
其他好文 时间：
2017-07-30 15:45:53
阅读次数：
192
仅仅想说题目给的欲实际不服 还是这类型的水题吧 建议看之前我写的那个 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; #define LL(x) (x<< ...
分类：
其他好文 时间：
2017-07-04 13:34:17
阅读次数：
252
题目链接：点击打开链接 题目描写叙述：给定一些矩形，求这些矩形的总面积。假设有重叠。仅仅算一次 解题思路：扫描线+线段树+离散（代码从上往下扫描） 代码： #include<cstdio> #include <algorithm> #define MAXN 110 #define LL ((rt<< ...
分类：
其他好文 时间：
2017-07-02 23:20:24
阅读次数：
272
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i ...
分类：
其他好文 时间：
2017-06-24 13:56:25
阅读次数：
206
取出纵向边按x坐标排序，在y方向上建立线段树。 每次查询当前有效长度len，ans += len*(x[i]-x[i-1]); 其中len为T[rt].len; 查询完毕后更新y方向上线段树，入边+1， 出边-1。 #include<bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2016-09-15 15:00:16
阅读次数：
210
给N个矩形的端点坐标，求矩形覆盖面积和。 原理很简单，从左到右扫描，线段树记录的是纵向覆盖的长度。区间更新。因为坐标是实数而且很大，所以需要离散化。 WA+RE+CE+MLE+。。。一共错了二十多次。用了最蠢的办法，最后发现错在初始化的时候，构造函数参数我写成了int。。蠢哭。。。 AC代码： #i
分类：
其他好文 时间：
2016-02-02 14:35:23
阅读次数：
218
题目链接：点击打开链接
题目描述：给定一些矩形，求这些矩形的总面积，如果有重叠，只算一次
解题思路：扫描线+线段树+离散（代码从上往下扫描）
代码：
#include
#include
#define MAXN 110
#define LL ((rt<<1)+1)
#define RR ((rt<<1)+2)
using namespace std;
int n;
struct...
分类：
其他好文 时间：
2015-08-17 19:37:59
阅读次数：
93
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9032 Accepted Submission(s): 3873
Problem Description
There are several...
分类：
其他好文 时间：
2015-08-16 19:55:56
阅读次数：
220
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255
好吧，这题和HDU1542几乎完全一样，链接：http://blog.csdn.net/wlxsq/article/details/47254571我有详细讲；
这个题目唯一的不同就是这是个求重合的面积，而HDU1542是求并面积，如果明白了1542题目的原理，我想很轻松的就可以搞定这个题目...
分类：
其他好文 时间：
2015-08-03 14:33:11
阅读次数：
106
