作者: 陈国林
705人浏览
评论数：0
10年前
点击打开链接poj2528 思路：离散化+线段树成段更新 分析： 1 首先这一题的数据是错误的，这题的区间的最大值为10000000，如果我们按照正常的线段树的思路去做的话肯定是会超内存和超时的。 2 所以我们应该考虑离散化，我们把区间离散成集中的区间。但是
作者: 余二五
1270人浏览
评论数：0
5年前
/* poj 2528 Mayor's posters 线段树 + 离散化 离散化的理解： 给你一系列的正整数， 例如 1， 4 ， 100， 1000000000， 如果利用线段树求解的话，很明显 会导致内存的耗尽。所以我们做一个映射关系，将范围很大的数据
作者: hjzgg
1300人浏览
评论数：0
6年前
/* poj 2528 Mayor's posters 线段树 + 离散化 离散化的理解： 给你一系列的正整数， 例如 1， 4 ， 100， 1000000000， 如果利用线段树求解的话，很明显 会导致内存的耗尽。所以我们做一个映射关系，将范围很大的数据
作者: hujunzheng
673人浏览
评论数：0
8年前
1 /* 2 poj 2528 Mayor's posters 3 线段树 + 离散化 4 5 离散化的理解： 6 给你一系列的正整数， 例如 1， 4 ， 100， 1000000000， 如果利用线段树求解的话，很明显 7 会导致内存的耗尽。所以我们做一
作者: 光仔december
1810人浏览
评论数：0
8年前
化后的区间编号 struct CNode { int L,R; bool bCovered;//区间[L,R]是否已经被完全覆盖 CNode *pLeft,*pRight; }; CNode Tree[1000000];//存放海报区间的线段树 int nNo
作者: 技术小哥哥
760人浏览
评论数：0
5年前
Problem: 2528 User: qq1203456195 Memory: 1120K Time: 94MS Language:C++ Result: Accepted #include <cstdio> #include <cstring> #inc
作者: 二哥聊RPA
1756人浏览
评论数：0
6年前
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj
作者: this_is_bill
1823人浏览
评论数：0
8年前
转载：http://www.cnblogs.com/silveryelf/archive/2011/10/29/2228681.html 初级： 基本算法： 枚举：1753 2965 贪心：1328 2109 2586 构造：3295 模拟
