Abner

博观而约取,厚积而薄发,不可择焉不精,语焉不详!

poj 2528 Mayor's posters

题目大意:     往墙上贴海报,可以互相覆盖,问最终可以看到多少张海报?露出一部分的也算可以看到。 分析:     由于本题数据比较大,因此处理时需要离散化,离散化是一种压缩区间的手段,可以降低复杂度。例如:[100,1000],[1010, 2012],[880, 2013];我们所需要...

2013-11-20 13:09:24

阅读数:656

评论数:0

poj 3468 A Simple Problem with Integers

#include #include #include using namespace std; #define lson l, m, rt << 1 #define rson m+1, r, rt << 1 | 1 typedef __int64 LL; cons...

2013-11-20 08:37:10

阅读数:594

评论数:0

1698 Just a Hook 线段树区间更新

线段树区间更新,有个懒惰标记,每次更新不进行到底,,用懒惰标记使得更新延迟到下次需要更新或者询问到的时候。 #include #include #include #include #define lson l, m, rt << 1 #define rson m+1, r, ...

2013-11-19 20:52:45

阅读数:694

评论数:0

hdu 2795 Billboard 线段树

#include #include #include #include #define lson l, m, rt << 1 #define rson m+1, r, rt << 1 | 1 using namespace std; const int MAX...

2013-11-19 01:21:07

阅读数:695

评论数:0

1394 Minimum Inversion Number 线段树

题目大意:给定数列a[1]、a[2]··········a[n],每次将移动首项移动到末尾,每移动一次,计算数列的逆序数,在一系列移动之后,求最小的逆序数。 分析:    首先求出输入序列的逆序数,然后每次取其与移动一次之后的逆序数的最小值。n-1表示最大数,n-1 - x[i]表示首项x[i...

2013-11-18 17:48:47

阅读数:652

评论数:0

hdu 1754 I Hate It 线段树Test

#include #include using namespace std; #define lson l , m , rt << 1 #define rson m + 1 , r , rt << 1 | 1 const int maxn = 222222; int M...

2013-11-18 12:48:09

阅读数:682

评论数:0

hdu 1166 敌兵布阵 线段树

#include #include #include #include #define lson l, m, rt << 1 #define rson m+1, r, rt << 1 | 1 using namespace std; const int MAX...

2013-11-18 01:39:23

阅读数:621

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭