码迷,mamicode.com
首页 >  
搜索关键字:线段树    ( 9365个结果
HDU 3255 Farming(线段树求体积并)
你家种一年地的收成暴int!你当是《日人民报》啊! 题意: 雇佣贫农种地(所以是地主喽),每个农民带一种种子,播种在他管理矩形区域,每个单位面积种一粒,区域可能会重合,那么收成高的那粒会将其他的覆盖掉,求最终收成。 分析: 一开始想的是二维线段树set,但是看到面积有sqr(10^6),即使离散化也有sqr(3*10^4),后来想到加权的线段树扫描线求面积并,但是发现覆盖种子不好维护,后来看到别人题解标题:线段树求体积并。 把价格看成高度,那么每粒种子的高度区间就可以看成[0,price),想像一下,这些"...
分类:其他好文   时间:2014-08-27 16:36:28    阅读次数:203
hdu4970(线性区间更新的懒操作)
思路是求出从每一点出发走到终点分别要受到多少伤害,然后和每个怪兽的血量比一下。给一个数组,告了哪些区间需要更新,我需要的就是都更新以后每个点的伤害值是多少。不涉及到区间查询,没必要用线段树或树状数组(据说用了也会超时。。)。如果每个区间都一个for循环把对应的几个数更新了,必然超时。那么这里的技巧就...
分类:其他好文   时间:2014-08-27 16:22:58    阅读次数:186
hdu 4973 A simple simulation problem. (线段树)
题目链接题意:给定n长的序列 m个操作序列默认为 1, 2, 3···n操作1:D [l,r] 把[l,r]区间增长 :( 1,2,3,4 进行 D [1,3]变成 1,1,2,2,3,3,4 )操作2:Q [l,r] 问区间[l,r] 上出现最多次数的数 的次数分析:会线段树,但是做题的时候没想到...
分类:其他好文   时间:2014-08-26 21:24:36    阅读次数:261
杭电1394 Minimum Inversion Number(线段树)
Minimum Inversion Number Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 1   Accepted Submission(s) : 1 Problem Description The inversion nu...
分类:其他好文   时间:2014-08-26 17:23:36    阅读次数:283
hdu 4970 Killing Monsters (思维 暴力)
题目链接题意:有n座塔,每座塔的攻击范围为[l,r],攻击力为d,有k个怪兽从这些塔前面经过,第i只怪兽初始的生命力为hp,出现的位置为x,终点为第n个格子。问最后有多少只怪兽还活着。分析:这个题刚开始是想用线段树,但是这个题会超时,线段树是O(nlogn)的复杂度,应该是卡的输入输出,所以看别人的...
分类:其他好文   时间:2014-08-26 17:10:16    阅读次数:197
HDU4973:A simple simulation problem.(线段树)
Problem Description There are n types of cells in the lab, numbered from 1 to n. These cells are put in a queue, the i-th cell belongs to type i. Each time I can use mitogen to double the cells in ...
分类:其他好文   时间:2014-08-26 15:38:46    阅读次数:270
POJ 2482 stars in your window(线段树 , 扫描线)
题目大意:   给你10000以内的星星的坐标和亮度,让你用一个W × H 的矩形去围住一个区域,使得区域内星星的亮度最大,矩形边缘上的星星不算。 解题思路:  对于每一个星星 建立一个(x, y , y + h , c) 的扫描线 和一个(x + w , y , y + h , - c)的扫描线,将问题转化成求区间最大值。几个需要注意的地方:矩形边缘上的需要处理一下,将每个叶节点设为长度为...
分类:Windows程序   时间:2014-08-26 15:34:26    阅读次数:336
HDU 2665 Kth number
题解:求区间K小,函数式线段树模板题。#include #include #include using namespace std;const int N=3000005;struct node{int num,id;}a[N];int T,n,m,x,y,z,tot,b[N],head[N],so...
分类:其他好文   时间:2014-08-26 15:25:46    阅读次数:195
HDU 4417 Super Mario
题解:函数式线段树求区间小于等于k的数有几个,离线做法,首先将所有询问和序列一起离散,然后用函数式线段树处理。#include #include #include #include using namespace std;const int N=200005;const int MAXN=3000....
分类:其他好文   时间:2014-08-26 15:20:46    阅读次数:226
12D-三维线段树
给你N个女人的B,I,r,女人之间如果Bi#include#include#includeusing namespace std;const int maxn = 500010;const int inf = 1 x.i; } return b mp; map::...
分类:其他好文   时间:2014-08-26 13:13:36    阅读次数:208
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!