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
线段树&树状数组
POJ 1151 Atlantis
线段树
+离散化+扫描线 (java实现)
DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
_ostreamBaba
·
2020-08-18 08:51
线段树
离散化
扫描线
hdu 4614 Vases and Flowers(
线段树
+二分)
VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):4132AcceptedSubmission(s):1681ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
Timeclimber
·
2020-08-18 08:45
线段树
NEFU 1266 (
线段树
区间更新)
快乐的雨季Problem:1266TimeLimit:5000msMemoryLimit:65535KDescription 六月到来,长江流域进入了雨季,在长江流域有一个小镇,这个小镇上的百姓都住在一条直线上,共有n户人家,编号为1~n,在直线上按编号依次坐落。进入雨季来,这个小镇共下了q次雨,每次下雨覆盖范围是一个连续的区间(L,R),表示编号为L至R的家庭位于降雨区,降雨量为x。镇长非常关心
Timeclimber
·
2020-08-18 08:45
线段树
Vases and Flowers (HDU - 4614,
线段树
+ 二分 + 思维)
一.题目链接:HDU-4614二.题目大意:有N个花盆,起初都没有花.1个花盆只能插1朵花.有m次2种操作.①1AF:从第A花盆开始插F朵花,多余的丢弃.若一朵花都无法插入,则输出"Cannotputanyone."否则,输出插花的起点、终点.②2AB:将A~B花盆中的花丢弃,并输出所丢弃的花的个数.三.分析:这个题难就难在①.太菜了...先查一遍A~N中的还可以插花的个数.如果个数为0,则输出"
The___Flash
·
2020-08-18 08:14
#
线段树
#
思维
#
二分
Codeforces 1070C Cloud Computing 二分 +
树状数组
+ 扫描线
Codeforces1070CCloudComputing将左右端点分配到1-n上的各个点,然后从1-n进行扫描线处理,维护两个数状数组,c[i],b[i],c[i]维护当前时间下,可用方案按时间排序的数量,b[i]维护i*c[i]即价格和,然后二分适合的价格,满足数量>=k,如果>k回退一部分,注意longlong,wrong样例32,33都是爆int的原因!#includeusingnames
Tawn0000
·
2020-08-18 08:42
数据结构
【noip模拟题】[dp][二分][树链剖分][hdu5029][
线段树
]
T1描述给定3个字符串,求它们的最长公共子序列。输入第一行一个整数n,表示三个字符串的长度接下来三行,每行是一个长度为n只包含小写字母的字符串。输出输出最长公共子序列的长度。输入样例4abacabbccbca输出样例2提示30%n#include#includeusingnamespacestd;constintN=125;intf[N][N][N],n;chara[N],b[N],c[N];in
梳子很怕冷x
·
2020-08-18 08:09
考试考试
线段树
树链剖分
dp
hdu1556
线段树
ColortheballTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):25713AcceptedSubmission(s):12474ProblemDescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数ab(ausingna
yyyan_
·
2020-08-18 08:08
数据结构-线段树
HDU
SPOJ GSS4 (区间开根号 + 区间查询) (
线段树
)
那么也就是说,我们如果建立了
线段树
,对于每一个叶子节点我们最多进行6次的更新
ShadowGhostH
·
2020-08-18 08:35
数据结构
[bzoj4552][二分][
线段树
]排序
Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。Input输入数据的第一行为两
Rose_max
·
2020-08-18 08:03
bzoj
二分
线段树
UVALive 6838 Flipping Parentheses(
线段树
、单点更新、区间查询)
题目链接:UVALive6838FlippingParentheses题意:给出一个长度为n个串,每个字符只能是’(‘或’)’,而且左括号和右括号个数相等,在操作的过程中,要保证这个串的任意前缀串的左括号个数都要大于等于右括号的个数。有Q个操作。每次操作输入一个坐标t将(坐标从1~n)这个坐标下的括号取反,即左括号变右括号,右括号变左括号。对每次输入输出最靠前的一个坐标,使得改变这个坐标下的字符(
ramay7
·
2020-08-18 08:02
线段树
树状数组
UVa
Online
Judge
【BZOJ4293 】【PA2015】Siano(思维+
线段树
区间覆盖与
线段树
上二分)
再对右边进行区间覆盖注意,代码细节很多,比如
线段树
上二分,只需要维护一个max就能省很多事,还有pushdown时,f与cover标记的处理不是常规的先f在cover,原因留给你们思考一下。
Patrickpwq
·
2020-08-18 08:58
poj2528
线段树
+离散化
题意:n(n#include#include#includeusingnamespacestd;#defineM10005intm,li[M],ri[M];intx[M=L&&r>1;if(m>=L)Update(L,R,c,l,m,rt>1;query(l,m,rt>1;if(x[mm]==xx)returnmm;elseif(x[mm]>xx)hh=mm-1;elsell=mm+1;}retu
Non_Cease
·
2020-08-18 08:57
数据结构
小Q与内存 - 非旋Treap -
线段树
合并
题目大意:你要维护内存分配,初始有一个空的内存池,编号从0到230−1230−1,每次形如:allock,表示申请k个单位内存,依次将目前空着的编号最小的k个单位内存(可以不连续)作为这一次申请的结果。deletet,表示销毁第t次申请的内存,第t次申请的内存变为空。querytk,表示询问第t次申请的内存里,编号第k小的编号是多少(k从0开始)。期间还需要特判一些Fail的情况之类的。题解:考虑
Mys_C_K
·
2020-08-18 08:25
非旋treap
线段树合并
hdu3874/hdu3333
线段树
区间求和
很基础的
线段树
,求和的时候去掉重复的,用离线处理就ok了。
丿Smile灬晨星
·
2020-08-18 08:53
数据结构
【poj3237】 Tree
solution神奇的树链剖分+
线段树
维护查询和修改操作。树链剖分时,我们将每条边的权值转换为除树根外
MashiroSky
·
2020-08-18 08:53
poj
树链剖分
线段树
[总结]
树状数组
的各种操作
说到维护动态区间求和(不管最大值最小值),那
树状数组
真的能比
线段树
简单很多。看了一位学姐的总结真的收获好大(^-^)V(1)首先
树状数组
的单点修改+区间查询应该都会吧。
HermioneL
·
2020-08-18 08:47
树状数组
HDU - 4614 Vases and Flowers(
线段树
区间修改 二分)
题目大意:有N个花瓶,刚开始每个花瓶都是空的,每个花瓶只能放一束花,现在有两种操作1xy:收到了y束花,要求从花瓶x开始放过去,如果花瓶不够,多的花直接丢弃,输出放的花瓶的起始和终点,如果一个花瓶也没有,另外输出2xy:[x,y]内的花瓶清空,输出清空了几个花瓶解题思路:维护区间的空的花瓶的数量,第二个操作就比较简单了,现在讨论第一个操作首先判断一下,区间是否有花瓶(特殊情况),如果没有,直接另外
暗金色
·
2020-08-18 08:46
ACM-数据结构-线段树
hdu4614 Vases and Flowers(
线段树
+二分)
VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2801AcceptedSubmission(s):1096ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
KeyboardPianist
·
2020-08-18 08:16
HDU
线段树
hdu 4027
线段树
Canyouanswerthesequeries?TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):6849AcceptedSubmission(s):1566ProblemDescriptionAlotofbattleshipsofevilarearrangedina
JustSteps
·
2020-08-18 08:15
acm线段树
bzoj 4293: [PA2015]Siano(
线段树
)
4293:[PA2015]SianoTimeLimit:30SecMemoryLimit:256MBSubmit:452Solved:159[Submit][Status][Discuss]Description农夫Byteasar买了一片n亩的土地,他要在这上面种草。他在每一亩土地上都种植了一种独一无二的草,其中,第i亩土地的草每天会长高a[i]厘米。Byteasar一共会进行m次收割,其中第i
Jaihk662
·
2020-08-18 08:42
#
线段树or树状数组
牛客15541 Counting On A Tree Again
树状数组
查询的区间和,注意
树状数组
查询
敲代码的欧文
·
2020-08-18 08:40
#
big-small
Vases and Flowers(hdu4614,
线段树
+二分查找)
http://acm.hdu.edu.cn/showproblem.php?pid=4614VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):685AcceptedSubmission(s):226ProblemDescriptionAli
lrbj
·
2020-08-18 08:09
线段树与树状数组
二分与三分
2013年8月
hdu
hdu4632
/*分析:(找规律+递推)&&(
线段树
||
树状数组
),非区间dp方法。以后都不准备再贴水题了,不过这题我比赛时想到的方法和解题报告的方法不一样,所以贴下。。
Ice_Crazy
·
2020-08-18 07:38
数据结构
regional&&multi
树形DP总结(转)
一种十分优美的数据结构,因为它本身就具有的递归性,所以它和子树见能相互传递很多信息,还因为它作为被限制的图在上面可进行的操作更多,所以各种用于不同地方的树都出现了,二叉树、三叉树、静态搜索树、AVL树,
线段树
发奋屠强
·
2020-08-18 07:05
DP&&记忆化搜索
2019暑训
线段树
学习笔记(未完待续
线段树
洛谷日报:SeniorDataStructure·浅谈
线段树
(SegmentTree)讲道理
线段树
的模版也没有很长…之前看到说起码150行?
rqdmap
·
2020-08-18 07:05
ACM
线段树
hdu 4614 Vases and Flowers(
线段树
区间更新+二分)
解析:很显然这是一道
线段树
的题目。区间更新,区间求和,这些基本的操作
线段树
都可以O(log(n))的时间范围内完成。操作2,很显然就是
线段树
的区间求和,求出[
HelloWorld10086
·
2020-08-18 07:04
线段树
2013-2014 ACM-ICPC Brazil Subregional Programming Contest
不知不觉又欠了好多好多题目没有补…因为第一次弄弄成了mashup就️题目链接了A签到B最初考虑的时候认为可以先排序(比如按照y轴高度),然后按照从高到低的顺序用
线段树
进行区间更新、单点查询…后来发现排序出大问题
rqdmap
·
2020-08-18 07:04
ACM
Vases and Flowers HDU - 4614(
线段树
区间更新)
Aliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.SherandomlychoosethevaseAandtrytoputaflow
浮生一朝
·
2020-08-18 07:00
线段树
HDU 5029 Relief grain(恶心的树链剖分 +
线段树
)
题意:n个村庄分配粮食,m次分配,每一次分配树上的l~r区间村庄内某种粮食*1,询问每个村庄最多粮食数量的种类是什么分析:首先注意到题目要求在树上的路径分配粮食,很容易想到用树链剖分和
线段树
去处理区间查找过程如果此时强行将每个区间内的粮食数量及种类全部存下来
wJs9528-1
·
2020-08-18 07:00
===数据结构===
树链剖分
线段树
模板(单点更新,区间更新,RMQ)
•sum[]为
线段树
,需要开辟四倍的元素数量的空间。•build()为建树操作•update()为更新操作•query()为查询操作时间复杂度:O(nlogn)使用方法bu
bryce1010
·
2020-08-18 07:59
【ACM之路Bryce模板】
poj 2528
二维离散化+区间
线段树
#include#include#include#include#include#include#include#include#include#include#include#include
FawkesLi
·
2020-08-18 07:59
算法-线段树
Gym 100803G Flipping Parentheses
把左括号转化为1,有括号转化为-1,用
线段树
来维护前缀和;因为若一个完全匹配的括号串,他的每一个位置的前缀和一定是大于等于0的;当操作
Mirai_Future
·
2020-08-18 07:27
线段树
【二分答案+
线段树
+平衡树/
线段树
分治】APIO2018新家
【题目】原题地址题目大意:太长了去看题面吧。【题目分析】一道看上去比较奇怪的题目,需要一定转化思想。不过二分答案这个点还是比较显然的。【解题思路】对时间扫描的话,每间商店等价于插入操作和删除操作。问题转化为支持插入/删除,询问以某个位置为重心包含所有不同数字的最小长度。对于询问,显然我们可以二分答案。但是如何查询一个区间内是否出现所有种类的数?考虑出现的充要条件,以及出现的数与前后的关联。可以发现
Dream_Lolita
·
2020-08-18 07:56
数据结构-平衡树
数据结构-线段树
其他-二分
线段树
——区间修改+查询(当前/历史)最大值模板
线段树
的区间修改加查询区间最大值相信大家都熟悉了,但是,如何查询一个历史的最大值呢?此模板单纯是自己写写的,在oj上没有找到,是bzoj3064的弱化版,那题还有一个区间赋值的操作,更加麻烦。
Love_xyh
·
2020-08-18 07:56
线段树
HDU 5029 树链剖分
,然后操作是将颜色z涂在u到v路径上的所有点,最后问你每一个点上哪个颜色涂的最多,若有多组解,输出颜色较小的那个思路:因为是在树上的更新操作,所以需要用树链剖分来将树形的结构简化成线性的结构,从而使用
线段树
来更新
Dan__ge
·
2020-08-18 07:54
数据结构
线段树&树状数组
树链剖分
势能
线段树
势能
线段树
解析我们知道,
线段树
能够通过打标记实现区间修改的条件有两个:1,能够快速处理标记对区间询问结果的影响2,能够快速实现标记的合并但有的区间修改不满足上面两个条件(如区间开方,区间取模等)但某些修改存在一些奇妙的性质
Daniel__d
·
2020-08-18 07:54
数据结构
#线段树
hdu 6430 TeaTree
线段树
合并
pid=6430对每个节点开一颗
线段树
,标程的写法很节省空间:预处理出每个数字的因数,对题目中给定的权值建
线段树
,如果子树区间中没有根节点权值的因数,那么直接剪掉。
Dale_zero
·
2020-08-18 07:24
线段树合并
HDU5029 Relief grain 树链剖分+差分统计答案
个节点有根树,现在给m个x、y,使得x到y路径上所有点加上标记z,现需要统计每个节点中数量最多的标记种类先考虑线性序列,在x-y添加标记z,利用差分思想,在x处添加z,在y+1减去z,然后用一个维护标记数的
线段树
顺序维护
Cabinfever
·
2020-08-18 07:51
HDU
数据结构——树链剖分
Vases and Flowers (
线段树
+ 二分)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4614题意:有n个花瓶,标号0~n−1。m个操作,1AF,表示从A位置开始插FF朵花,遇到有花的花瓶跳过。到最后一个花瓶都还有花剩余,丢弃剩下的花。2AB,表示将区间[A,B]内的花瓶全部清空。(A≤B)(A≤B)对于每个11操作,输出第一个和最后一个插花的位置,如果一朵花都插不了,输出‘Cannotpu
最左边的Cu1
·
2020-08-18 07:50
数据结构
I - Colonial Mansions Gym -
线段树
-Change
I-ColonialMansionsGym-101962I题意:两种操作1.单点更新.2以一个点为中心查询他能到达的点的个数,移动规则为:每一个点都有一个高度,只能往相邻的点移动而且|hu-hv|usingnamespacestd;#definemaxn500000+100intn,q,a[maxn],ord,type,H,sum;structnode{intl,r,di;}tree[maxn*4
ID_BePosit
·
2020-08-18 07:17
线段树
HDU 1754 单点更新 区间求和 zkw
线段树
+ 递归
线段树
HDOJ1754
线段树
裸题,直接上代码。
数论只会GCD
·
2020-08-18 07:12
tree)
HDU
TeaTree [
线段树
合并]
题解由于100000以内的数最多100多个因子,所以我们用
线段树
记录每个子树包含的因子数。对于当前点u,我们只需要找u节点所有子树包含的公共因子的最大值即可,过程中用
线段树
合并实现。
ACTerminate
·
2020-08-18 07:12
线段树
HDU
HDU 5029 Relief grain 树链剖分+
线段树
离线维护
【题目大意】有一棵树,m次操作。对于一次操作:xyz,意思是对于点x到点y的路径上,每个点都添加种类为z的一个食物。操作完成后,每个点都有若干种食物,每种食物有一定的数量。对于每个点,输出该点数量最多的那种食物,如果有多种,输出种类编号最小的,如果没有,输出0。【思路】拿到这种题,想到树链剖分是不难的。如果直接维护的话,因为食物的种类太多,复杂度显然过高。但是注意到,树链剖分,剖分后,实际上是类似
ACMmaxx
·
2020-08-18 07:12
数据结构
树链剖分
HDU 5029(树链剖分 +
线段树
好题)
分析:树剖没有什么难度,主要就是
线段树
,一开始想怎么维护每个点被哪些标记标记过和被标记最多的是哪种标记,但是由于标记种树最大是1e5所以没有什么好的方法。看了大牛的博客才想到建一棵类似于权值
线段树
一个蒟蒻
·
2020-08-18 07:40
HDU 6430 TeaTree(预处理+dfs /
线段树
)
题目链接:我是链接!!题意:给一颗以1为根节点的树,每个节点有一个权值,计算每个节点以当前节点为最近公共祖先的节点对gcd中的最大值。分析:数据量是100000,如果两两枚举计算的话不管怎么样是肯定会T的,所以从每个数考虑。预处理出每个数的所有因子,最大数为100000,每个数的因子数不会大于400个。根据每个节点的权值,可以得到每个节点的因数集合。然后进行dfs,将每个节点的因数集合与它的儿子的
一个蒟蒻
·
2020-08-18 07:40
HDU 5052(树链剖分+
线段树
)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5052题意:树上每个点有一个权值对应商品价格,每次查询两个点之间的路径,从X走到Y,可以选择在一个点买入商品在另一个点卖出商品(卖出点一定要在买入点的后面),并且每次走过这条路径后,这条路径上的所有点的商品价格都会上涨V。对每个查询求出从走到Y所能获得的最大收益(不小于0,可以选择不买入)。分析:这道题跟P
一个蒟蒻
·
2020-08-18 07:40
POJ 3237(树链剖分 +
线段树
)
分析:树链剖分的模板题了,之前写的用
树状数组
维护就可以了,这次稍微复杂一点用
线段树
+懒操作来维护。但是考虑到需要加lazy标记,所以除了区间最大值以外还需要维护一个区间最小值。然后每次对区间内的
一个蒟蒻
·
2020-08-18 07:40
hdu4614 Vases and Flowers
线段树
+二分写wa了一次。。
zhangwei1120112119
·
2020-08-18 07:08
树状数组&&线段树
线段树
查询 II-LintCode
对于一个数组,我们可以对其建立一棵
线段树
,每个结点存储一个额外的值count来代表这个结点所指代的数组区间内的元素个数.
zhaokane
·
2020-08-18 07:08
LintCode
[poj2082]Terrible Sets——
线段树
上二分(介是你从未打过的船新解法)
思路:Itache真的是太强了,一下子就想到了
线段树
做法。对于最大的矩形,不难发现,它的上界一定是某一个给定矩形的上界。
ylsoi
·
2020-08-18 07:07
线段树
上一页
59
60
61
62
63
64
65
66
下一页
按字母分类:
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
其他