E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
单点更新
hdu 2795 Billboard 线段树
单点更新
Billboard Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=2795 Description At the entrance to the university, there is
·
2015-10-23 09:10
HDU
普及向 ZKW线段树!
(雾 他叫做zkw线段树 这个数据结构灰常好写(虽然线段树本身也特别好写……) 速度快(貌似只在
单点更新
方面比线段树快……) 是一种自底向上非递归版本的线段树!
·
2015-10-23 09:06
线段树
hdu 1540 Tunnel Warfare 线段树
单点更新
,查询区间长度,区间合并
Tunnel Warfare Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1540 Description During the War of Resistance Against Japan, tunnel w
·
2015-10-23 09:02
HDU
HdU 4046 Panda 段树
思路:建一棵线段树,每一个结点记录的是从L到R以每一个i为最左边的字母的总共的wbw的个数,
单点更新
的时候要更新三个点
·
2015-10-23 08:13
HDU
HDOJ 1541 Stars(线段树
单点更新
)
StarsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6668 AcceptedSubmission(s):2657ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepre
helloiamclh
·
2015-10-21 14:00
POJ 1754 线段树
线段树
单点更新
。查询区间最值。 代码套用模板 PS :模板有些地方不太懂。
·
2015-10-21 12:50
poj
线段树 --- (
单点更新
、区间求和、模板题)
A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又
·
2015-10-21 12:23
线段树
线段数 --- (
单点更新
、求逆序对)
Minimum Inversion Number Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description The inversion number of a g
·
2015-10-21 12:23
更新
线段树 --- (
单点更新
、区间最值、模板题)
I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很
·
2015-10-21 12:23
线段树
线段树 --- (
单点更新
、求区间最值)
Billboard Time Limit:8000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description At the entrance to the university, there i
·
2015-10-21 12:22
线段树
HDU 1754 I Hate It:区间树
单点更新
之前做过 区间更新的 所以这个做起来要容易些 算是线段树的水题吧 都是基本操作 直接贴代码 #include<iostream> #include<cstdio> #define Size 200000 using namespace std; struct node { int L, R, Score; int Max;
·
2015-10-21 11:37
HDU
线段树模板(
单点更新
和区间更新)
/* 查询时间是O(logN) 更新时间是O(logN) 1.
单点更新
2.成段更新 3.区间合并 */ #include<iostream>
·
2015-10-21 11:18
线段树
hdu 4107 Gangster(线段树,时间卡得很严)
开始的时候我用一个flag来标记节点下面的值是否相同,这个想法其实不对,在最恶劣的情况下,这种方式几乎会直接退化到
单点更新
的程度,而且随着数据的输入,算法的效率会越来越低,因为整个树从上到下都是在一次性使用
·
2015-10-21 11:31
HDU
POJ2182 Lost Cows 线段树
单点更新
题目链接:http://poj.org/problem?id=2182题目大意:有编号为1到n的n头牛按照某一编号排列,现在他们的顺序打乱了,FJ只记得每头牛前面有多少个牛的编号比它大,让还原出n头牛的原始队列。分析:对于最后一头牛来说,他前面编号比他大的牛的数目+1,就是它本身的编号,然后我们把它的编号移除,这样,对于倒数第二只牛,我们仍然可以这样做来得到它的编号,至于实现上,我们用线段是来纪录
AC_Gibson
·
2015-10-20 11:00
HDU 3071 Gcd & Lcm game (线段树+素因子分解)
更新的话就是
单点更新
。由于时间比较紧,我们需要把所有的
u013790563
·
2015-10-20 10:00
线段树
基础线段树
1.hdu1166
单点更新
,维护区间最大值/************************************************ Author:pk28 CreatedTime:2015
PK28
·
2015-10-17 20:00
单点更新
区间求和贴海报问题 hdu2795 billbord
hdu2795billbord题目大意:有一块板子,长宽分别为W,H,然后有n块1*w海报,让你把这n快海报贴在这块板子上,尽量板子的上方贴,同一行尽量往板子的左边贴。对于第i块海报如果能够贴下则输出能贴在第几行,否则输出-1。解题思路:设线段树的操作长度为H,则对应的叶子节点的最大值为W。设每次找到符合要求的位置(板子最上最左,对应线段树中最下最左)减去相应的w值。#include#includ
詹明捷
·
2015-10-11 15:38
线段树
单点更新
区间求和 hdu1166 地兵布阵
hdu1166地兵布阵题目大意:有N个工兵营,每个工兵营开始有a个人,然后有一些操作。Addij第i个工兵营加j个人Sub第i个工兵营减j个人,Qij询问第i到第j个工兵营的总人数。解题思路:O(-1)#include#includeusingnamespacestd;#definelz2*u,l,mid#definerz2*u+1,mid+1,rconstintmaxn=55555;intsum
詹明捷
·
2015-10-11 15:43
线段树
hdu 2795
单点更新
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795题意:有一个公告栏,h*m的,给定n个操作,对于每一个操作给定一个数wi,表示有一个通知的大小是1*wi的,每次对于这种操作将这个通知放在尽可能上面尽可能左边的位置中去。思路:有h行,将每一行初始为m,表示还有m个空位可以放,那么运用一棵线段树来记录下,行之间的区间最大值,就是可以放下的最大值。对于每
liujc_
·
2015-10-09 21:00
HDU 1166 敌兵布阵 (线段树
单点更新
+区间查询入门)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166题面:敌兵布阵TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):61888 AcceptedSubmission(s):26149ProblemDescr
David_Jett
·
2015-10-08 09:00
数据结构
入门
线段树
HDU5493 Queue 线段树
单点更新
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5493题目大意:一个队列中有n个身高不同的人,现在他们吃饭回来要站回原来的队列,每个人只记得他前面或后面有k个比他高的人,现在给你每个人的身高,要还原出一个字典序最小的队列。分析:和POJ2828BuyTickets有点相似,做法大体相同,我们先把这n个人按身高升序排序(定义结构体p存放地每个人的k和h
AC_Gibson
·
2015-10-06 11:48
线段树&树状数组
HDU5493 Queue 线段树
单点更新
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5493题目大意:一个队列中有n个身高不同的人,现在他们吃饭回来要站回原来的队列,每个人只记得他前面或后面有k个比他高的人,现在给你每个人的身高,要还原出一个字典序最小的队列。分析:和POJ2828BuyTickets有点相似,做法大体相同,我们先把这n个人按身高升序排序(定义结构体p存放地每个人的k和h
AC_Gibson
·
2015-10-06 11:00
hdoj 5493 Queue 【线段树
单点更新
+ 区间查询】
QueueTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):471 AcceptedSubmission(s):252ProblemDescriptionN peoplenumberedfrom1to N arewaitinginabankforservi
chenzhenyu123456
·
2015-09-30 22:00
poj2182(
单点更新
)
len[rt]表示当前树中有多少个空位;还有就是在网右子树走的时候一定要减掉左子树的空位数目。/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linke
KIJamesQi
·
2015-09-30 16:00
线段树
单点更新
poj2481(
单点更新
)
思路:排序+线段树;题目说的是[si,ei],[sj,ej],要的是前者包含后者,前者强。然后问的是对于给定的区间有几个比她强(前面的定义)的区间。我们可以先让s满足包含的条件,再来考虑e的问题,现在要先排个序,s小的排前面,s相同时e大的排前面。先把第一个区间插入进去,对于后面的如果和前一个区间完全相同,就HH[p[i].id]=HH[p[i-1].id],如果不一样,就Query一下,看看在s
KIJamesQi
·
2015-09-30 15:00
排序
线段树
单点更新
poj2759(
单点更新
)
这样分析下来就是线段树的
单点更新
了QWQ。/***************************************** Autho
KIJamesQi
·
2015-09-30 15:00
线段树
单点更新
hdu1394(
单点更新
)
思路:可以先求开始序列的逆序数,一开始记录每个叶子节点的值为0,然后对于每个数,插入之后更新一下,对于当前的x[i],需要插叙[x[i],n-1]之间的数已经出现了多少个。求出一开始的逆序数之后,就可以通过递推关系式以此找出后面的逆序数对。/***************************************** Author:Crazy_AC(JamesQi) Time:2015 Fi
KIJamesQi
·
2015-09-30 14:00
hdu1166(线段树
单点更新
区间查询)
/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #inc
KIJamesQi
·
2015-09-30 14:00
hdoj 5475 An easy problem 【线段树
单点更新
+ 区间乘积】
AneasyproblemTimeLimit:8000/5000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):647 AcceptedSubmission(s):380ProblemDescriptionOneday,auselesscalculatorwasbeingbuiltbyKur
chenzhenyu123456
·
2015-09-29 22:00
UVA 12086 Potentiometers(线段树裸题)
解题:线段树裸题,
单点更新
,区间求和。代码:#include#includ
David_Jett
·
2015-09-29 21:20
编程题——数据结构
UVA 12086 Potentiometers(线段树裸题)
解题: 线段树裸题,
单点更新
,区间求和。代码:#include
David_Jett
·
2015-09-29 21:00
入门
线段树
uva
活用各种数据结构——线段树篇
《挑战程序设计竞赛》的一个记录第三章出类拔萃——中级篇3.3活用各种数据结构——线段树篇下一篇:3.3活用各种数据结构——RMQ/树状数组/分桶法和平方分割线段树主要还是看胡浩的文章(完全版线段树)-
单点更新
以下代码块的头文件
zhoufenqin
·
2015-09-29 20:00
数据结构
线段树
HDU5475 An easy problem 线段树
单点更新
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5475题目大意:给出一个数X,有两种操作:1y表示将X乘上y,2n表示将X除上第n个操作的y值(保证第n个操作存在且为1操作),给出Q次操作,输出每次操作之后的X%M的值。分析:取模操作只是在输出X时才进行,运算时并不取模,故直接做显然是不行的(java大整数做的当我没说),考虑到有10^5次操作,我们
AC_Gibson
·
2015-09-29 12:00
2015 ACM/ICPC Asia Regional Shanghai Online
1008 Aneasyproblem解题思路:一颗线段树
单点更新
后求乘积。
qq919017553
·
2015-09-27 20:00
[置顶] 数据结构(线段树)训练
我数据结构都只会点基础,所以要做一波题了,整天刷图论也没用啊,碰到很难得还是做不出线段树实在是太重要了啊,威武年神那天网络赛怒过一个只有9人过的线段树然而我的线段树太水了,只能做做最基础的那种
单点更新
和成段更新现在是时候怒刷一波线段树了
Miracle_ma
·
2015-09-22 20:00
hdu 5465 Clarke and puzzle (二维树状数组+nim博弈)
解析:利用二维树状数组来区间询问异或和,以及
单点更新
,然后利用nim博弈的结论判断胜负。
HelloWorld10086
·
2015-09-22 18:00
HDU
5465
HDU 2796 线段树
线段树
单点更新
题意:一个广告板,知道它的长和宽,现在有N条信息需要在板上显示,每天信息都有自己的宽度,长度都为1。现在问你每条信息在哪个位置。
AShallWe
·
2015-09-20 15:33
线段树
整体二分&cdq分治 ZOJ 2112 Dynamic Rankings
题目:
单点更新
查询区间第k大按照主席树的思想,要主席树套树状数组。即按照每个节点建立主席树,然后利用树状数组的方法来更新维护前缀和。然而,这样的做法在实际中并不能AC,原因即卡空间。
Frosero
·
2015-09-18 22:00
数据结构
算法
HDU 4027 Can you answer these queries (有意思的线段树)
题意:区间开方,然后求区间的和分析:乍一看像是区间开方无法维护这个和但是由于题目说了维护的是整数(rounddowntointeger) 我们可以想到开方的次数不会很多这样我们直接暴力
单点更新
也没有问题啦问题解决代码
lwt36
·
2015-09-18 21:00
HDU 2795 Billboard(线段树
单点更新
)
的木板,放进一些1*L的物品,求每次放的可以放的最上面的位置,放了之后就占据相应的位置思路:维护1-h线段的线段树每段长w然后不断维护区间的最大值 查询的时候优先往左儿子(相当于向上) 然后就是
单点更新
的裸题了代码
lwt36
·
2015-09-18 21:00
线段树
HDU 1394 Minimum Inversion Number (线段树 or BIT)
题意:给定一个序列,可以不断的通过把第一个数移到最后一位,生成新的序列,求所有序列的最小逆序数分析:线段树
单点更新
,区间查询啦~或者另一种想法也可以,见注释吧代码:线段树// //CreatedbyTaoSamaon2015
lwt36
·
2015-09-18 18:00
线段树
HDU 1394 线段树
线段树
单点更新
。题意:给你任意N个数字,然后算这个数字序列的逆序数,然后依次把第1个,第2个。。。第N个移动到后面得到一个数字序列,在这些序列里面找到逆序数最小的一个序列,打印出该序列的逆序数。
AShallWe
·
2015-09-17 21:49
线段树
HDU1754 I
单点更新
,区间最值
HDU1754IHateIt简单的线段树,
单点更新
及区间最值,不需优化,更新到叶子节点#include #include usingnamespacestd; structnode{ intleft,right
daniel_csdn
·
2015-09-17 15:00
HDU1166敌兵布阵
HDU1166敌兵布阵简单的线段树,
单点更新
及区间求和,不需优化,更新到叶子节点#includestructnode{intleft,right;intsum;}tree[50000*4];intp,add
FightingForFinal
·
2015-09-17 15:11
线段树
HDU1166敌兵布阵
HDU1166敌兵布阵简单的线段树,
单点更新
及区间求和,不需优化,更新到叶子节点#include structnode{ intleft,right; intsum; }tree[50000*4]; intp
daniel_csdn
·
2015-09-17 15:00
HDU 1754 线段树
线段树
单点更新
这道题需要注意的是输入,题目明确提示了要用scanf来输入加快速度,所以这里可能会有一个错误,在build里面是用scanf输入的。
AShallWe
·
2015-09-16 20:28
线段树
hdoj 3308 LCIS 【线段树
单点更新
+ 区间合并】【求解最长递增序列 的长度】
LCISTimeLimit:6000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5606 AcceptedSubmission(s):2447ProblemDescriptionGivennintegers.Youhavetwooperations:UAB:replacethe
chenzhenyu123456
·
2015-09-16 14:00
【线段树
单点更新
+ 反素数】
WhoGetstheMostCandies?TimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 12070 Accepted: 3771CaseTimeLimit: 2000MSDescriptionN childrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1to
chenzhenyu123456
·
2015-09-15 22:00
SPOJ 375 QTREE Query on a tree 树链剖分水题
题目大意:给定一棵树后两种操作修改边权,询问两点间路径上的边权的最大值大致思路:树链剖分水题剖分之后线段树维护最大值即可,
单点更新
区间查询代码如下:Result : Accepted Memory :
u013738743
·
2015-09-08 20:00
tree
on
query
spoj
spoj
树链剖分
a
375
Qtree
Light OJ 1348 Aladdin and the Return Journey 树链剖分水题
题目大意:就是现在给出一个树,有点权,两种操作,第一种修改某个点的点权第二种询问某两点之间的路径上的点权和大致思路:树链剖分水题....熟练剖分之后用线段树维护查询,
单点更新
区间查询代码如下:Result
u013738743
·
2015-09-08 19:00
OJ
树链剖分
light
1348
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他