码迷,mamicode.com
首页 >  
搜索关键字:离散化    ( 1590个结果
HDU4288-Coder(线段树+离线+离散化)
Coder Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3183    Accepted Submission(s): 1254 Problem Description   In mathematics a...
分类:其他好文   时间:2014-09-03 15:04:36    阅读次数:246
TreeArray2299
1.解释为什么要有离散的这么一个过程?刚开始以为999.999.999这么一个数字,对于int存储类型来说是足够了。还有只有500000个数字,何必要离散化呢?刚开始一直想不通,后来明白了,后面在运用树状数组操作的时候,用到的树状数组C[i]是建立在一个有点像位存储的数组的基础之上的,不是单纯的建立...
分类:其他好文   时间:2014-09-02 11:48:34    阅读次数:267
TreeSegment1177
题意:求多个矩形周长覆盖问题//POJ1177//N个矩形求总周长//线段树+离散化+扫描线//2010年7月21日19:35:45//CodedByabilitytao#include#include#includeusingnamespacestd;#defineMAXN10010structS...
分类:其他好文   时间:2014-09-01 22:36:23    阅读次数:285
hdu - 4911 - Inversion(离散化+树状数组)
题意:一个由n个非负整数组成的序列,问进行最多k次相邻交换后最少的逆序对数 (1 ≤ n ≤ 10^5, 0 ≤ k ≤ 10^9, 0 ≤ ai ≤ 10^9)。。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911 ——>>每次只能交换相邻的两个数,每次交换,只改变这两个数的逆序,其他的数对于这两个数的逆序没有改变,所以,求出所有的逆序对...
分类:其他好文   时间:2014-09-01 21:15:35    阅读次数:191
ZOJ--3612--Median【线段树+离散化】
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736 题意:有最多10000次操作,在一个初始为空的数列中添加或移除元素并保持数列有序,每次操作后,如果数列个数为奇数就输出中间值,如果为偶数就输出中间两个值得平均值。 思路:刚开始写了一发multiset模拟,看吴琦TLE了估计他也是multiset写的,就...
分类:其他好文   时间:2014-09-01 17:56:43    阅读次数:226
URAL 1019. Line Painting 线段树 区间合并 离散化
题目来源:URAL 1019. Line Painting 题意:求最长的一段全部为白色的区间 思路:线段树成段更新 区间合并 离散化 这里对应的是一段区间 所以每次不是m+1 而是 l m 和 m r 了 另外我加上了0 和 10^9 这两个点 每一段区间(l, r)我记录的是l和r之间有多少条线段 #include #include #include using namesp...
分类:其他好文   时间:2014-08-31 14:31:41    阅读次数:197
poj 1151-atlantis-线段树扫描线求面积并
= =||好像放在草稿箱里长毛了~~~~~本来想写个好详细好详细的扫描线哒~~~可是看到代码都不想动了,再跟别的大牛的代码一比较,觉得自己这单点更新简直就是纯暴力伪线段树吖~~~还有那离散化【离散了还用函数去O(n)地找是怎么回事啊喂!】如果题目范围是10000个点估计我就布吉岛爆到哪里去了。。。。...
分类:其他好文   时间:2014-08-30 13:52:59    阅读次数:220
poj2528 Mayor's posters(线段树+离散化)
Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 42808   Accepted: 12481 Description The citizens of Bytetown, AB, could not stand that the ca...
分类:其他好文   时间:2014-08-29 14:41:48    阅读次数:179
线段树+离散化的资料(写的很好)
1、 线段树是二叉树,且必定是平衡二叉树,但不一定是完全二叉树。2、 对于区间[a,b],令mid=(a+b)/2,则其左子树为[a,mid],右子树为[mid+1,b],当a==b时,该区间为线段树的叶子,无需继续往下划分。3、 线段树虽然不是完全二叉树,但是可以用完全二叉树的方式去构造并存储它,...
分类:其他好文   时间:2014-08-28 11:14:29    阅读次数:194
uva 11983 - Weird Advertisement(线段树)
题目链接:uva 11983 - Weird Advertisement 题目大意:给定n个矩形,问说有多少区域的面积被覆盖k次以上。 解题思路:将每个矩形差分成两条线段,一段为添加覆盖值1,一段为减少覆盖值1,同时记录两段的高度(横坐标)。然后对纵坐标离散化建立线段树,然后对线段按照高度排序,维护整段区间中覆盖度大于K的长度,乘上高度上的范围即可。 #include #inclu...
分类:其他好文   时间:2014-08-27 18:52:48    阅读次数:280
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!