解题报告
题目传送门
题意：
求面积交。
思路：
不会呀。
只知道线段树应该维护覆盖数大于2的线段长度。
不会更新，看了别人写的理解的，太菜了。
用sum1和sum2分别来表示覆盖数为1的区间长度和覆盖数为2的区间长度。
更新时即要更新sum1也要更新sum2；
区间如果被覆盖
sum1为实际区间长度，如果覆盖一次，sum2为左右子树的sum1和，覆盖两次就为实际区间长度。
...
分类：
其他好文 时间：
2014-08-12 17:11:04
阅读次数：
205
一开始能想到的状态就只有位压两行和当前行的行号，这样无论是空间和时间都是无法接受的。但是因为炮兵的攻击范围比较大，而且又有地形限制，每一行的状态其实不多了，打表看了一下不超过80种，离散化一下就可以随意DP了。据说题目也可以抽象成二分图最大匹配来搞？感觉复杂度有点高#include #include...
分类：
其他好文 时间：
2014-08-12 16:57:34
阅读次数：
335
这题 花了我好久时间啊 卧槽 ....但是 也越来越迷茫了 有点觉得 acm带给了你什么？现在 已经不再向当初在自己OJ那样刷题 来追求ranklist =-=我们应该是获得思维上的提高 那么 刷题 不是感觉回到了 高三时代吗? 只是换了种形式所以 我也不知道了现在 每天 有时间 就尽量能做到1 2...
分类：
其他好文 时间：
2014-08-12 16:48:14
阅读次数：
214
解题报告
题目传送门
题意：
求矩形面积并
思路：
扫描线+线段树。要离散化，坐标是浮点型的。
对于线段树（区间）与点坐标对应起来可以这样
区间[1,4]对应的线段树。
#include
#include
#include
#include
using namespace std;
struct Seg
{
int v;
double lx,rx,...
分类：
其他好文 时间：
2014-08-12 13:35:04
阅读次数：
250
题意：求逆序对解题思路：1)树状数组 + 离散化解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月05日 星期二 12时05分09秒 4 5 #include 6 #include 7 #in....
分类：
其他好文 时间：
2014-08-12 08:57:23
阅读次数：
182
解题报告
题目传送门
题意：
求矩形并面积。
思路：
离散+线段树+扫描线。
#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
一、直方图均衡化数学推导 直方图均衡化的总体思想：首先考虑连续函数并且让变量r代表待增强图像的灰度级，假设被归一化到区间[0,1]，且r=0表示黑色及r=1表示白色。然后再考虑一个离散公式并允许像素值在区间[0,L-1]内。对于连续函数而言，假设其变换函数为 s=T(r), 0=<r<...
分类：
其他好文 时间：
2014-08-12 00:27:43
阅读次数：
322
~~~~
一直MLE，才发现要写离散化操作。其他就是线段树的成段更新（每次用不同标记去更新区间），最后统计下有多少种标记就OK了。
题目链接：http://poj.org/problem?id=2528
大牛写的很详细，请戳：http://blog.csdn.net/metalseed/article/details/8041334
~~~~
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-11 21:34:43
阅读次数：
268
bnu36905 Nested Segments
离散化+线段树区间更新
也可以用离散化+set（或双向链表）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-11 21:31:03
阅读次数：
239
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
