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
线段树&树状数组
20200728 SCOI模拟T1(
线段树
上二分)
T1P6619[省选联考2020A/B卷]冰火战士思路:发现选择一个温度时,冰系的贡献时前缀和,火系的贡献是后缀和,答案为较小的贡献的两倍因为一个贡献单增,一个单减,肯定存在一个点双方贡献相等因为温度属于整数,所以最佳温度为这个点左右的最近温度对于一次询问,可以两次二分找到这两个温度因为要求最大的最佳温度,当零点右侧的点最佳时,可能存在更加右侧的点,最终结果一样,于是需要第三次二分维护前缀后缀和,
ハルカナソラヘ
·
2020-08-18 08:17
模拟
#
二分
#
线段树
小清的
线段树
25题日志01
线段树
下你和我 欢乐多又多
前言难度大致会按排序来就不写总结啦嘻嘻适合刚学
线段树
的人(和我一样练手/*ifyoucan'tseetherepayWhynotjustworkstepbysteprubbishisrelaxedtoljq
ljq--linuxer
·
2020-08-18 08:15
ACM
DS-线段树
hihocoder #1078 :
线段树
的区间修改
解题思路:基础的
线段树
区间修改我按照书上敲的代码不知道为什么WA。。。
hexianhao
·
2020-08-18 08:43
数据结构
线段树
(单点修改+区间查询)(区间修改+区间查询)
什么是
线段树
线段树
,是一种二叉搜索树。它将一段区间划分为若干单位区间,每一个节点都储存着一个区间。它功能强大,支持区间求和,区间最大值,区间修改,单点修改等操作。
线段树
的思想和分治思想很相像。
henulmh
·
2020-08-18 08:42
HDU4614--
线段树
+二分
题目:VasesandFlowersAliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.Sherandomlychoosethevas
偷吃了老鼠的土豆
·
2020-08-18 08:02
二分
数据结构-线段树
POJ 2528
线段树
离散化
【题目链接】http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14608[解题报告】题目大意:给定长度区间(L,R)//L,R[1,2][5,6]->[3,4]这时候出现一个问题:我们先后贴上[1,10],[1,4],[5,10],映射为:[1,4],[1,2],[3,4]只能看见两张海报如果先后贴上[1,10],[1,4],[
gungnir__
·
2020-08-18 08:02
数据结构-线段树
线段树
查询
对于一个有n个数的整数数组,在对应的
线段树
中,根节点所代表的区间为0-n-1,每个节点有一个额外的属性max,值为该节点所代表的数组区间start到end内的最大值。
gettogetto
·
2020-08-18 08:57
算法与数据结构
ACdream 1057 Vision Field
线段树
+二分查找
xiaodao在ACdream某场比赛上出的一道不错的计算几何题目,做法不唯一,此处我采用的
线段树
方法。
gaoxiang36999
·
2020-08-18 08:24
线段树
计算几何
HDU - 4302 :Holedox Eating ,
线段树
、
树状数组
+二分,优先队列
DescriptionHoledoxisasmallanimalwhichcanbeconsideredasonepoint.ItlivesinastraightpipewhoselengthisL.Holedoxcanonlymovealongthepipe.Cakesmayappearanywhereinthepipe,fromtimetotime.WhenHoledoxwantstoeatc
断弦
·
2020-08-18 08:07
数据结构
P4145——
线段树
点修改&&模板题
题目链接题意:对一个数列进行以下两种操作:给$[l,r]$中的每个数开平方(下取整)询问$[l,r]$中各个数的和解决方法显然,区间开平方不满足区间可加性,所以对区间中每个数开平方不能通过标记完成,只能使用暴力的单点修改。因为1e12的数开方6次就变成了1,所以需要修改的次数实际上很少。同时维护一个区间最大值maxv,如果maxv大于1才需要进行开平方操作。1#include2usingnames
dianshu1593
·
2020-08-18 08:31
hdu1754 I hate it (
线段树
)
IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):55291AcceptedSubmission(s):21599ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管
随心丶而遇
·
2020-08-18 08:57
ACM-线段树
ACM—图论
各OJ刷题专栏
NOIP提高组 被粉碎的
线段树
DescriptionDataConstraintSolution我们发现区间定位个数(答案)和完全被该区间包含的节点个数所相关。具体性质如下:区间定位个数(答案)=2*区间长度-完全被该区间包含的节点个数。对于一个区间定位,它对答案的贡献为1,设它为区间[l..r],那么完全被该区间包含的节点个数为2*(r-l+1)-1。而该区间长度的两倍为2*(r-l+1),不难发现两者一减即为对答案的贡献1
dance_in_the_dark
·
2020-08-18 08:24
noip
树状数组
延迟修改lazy操作——
线段树
区间修改
一棵普通的
线段树
题目链接——一棵普通的
线段树
出题人明天就要半期考试了,课程是《火葬场与波》.出题人倒在血泊中,一双有力的手摇晃着出题人的肩膀:“同志,醒醒,你还有题没出完呢”.以下是他的遗言:给你一个数组
鸭脖yb
·
2020-08-18 08:21
线段树
线段树
区间更新
#includeusingnamespacestd;intn,tre[10003*4],intlaz[10003*4];voidpushdown(intnum){if(laz[num]!=0){tre[num*2]+=laz[num];tre[num*2+1]+=laz[num];laz[num*2]+=laz[num];laz[num*2+1]+=laz[num];laz[num]=0;}}vo
cj1064789374
·
2020-08-18 08:20
ACM笔记-5代数
hdoj 4614 Vases and Flowers 【
线段树
+ 二分】
VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2635AcceptedSubmission(s):1026ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
笑着走完自己的路
·
2020-08-18 08:48
二分
线段树
HDU - 1540(STL)
这题可以用
线段树
维护求解。但我这里给出另一种解法。每一个Q我们只要知道所询问的数所在的连续区间的左端点和右端点然
鬼沐冢
·
2020-08-18 08:16
技巧与思维
HDU 1540 Tunnel Warfare
题目分析本题为
线段树
区间合并,因为必须更新到叶子节点,所以不需要设置延迟标记,直接更新到叶子节点就可以了。
TouchDreamer
·
2020-08-18 08:43
ACM_HDU
数据结构_线段树
hdu
线段树
专题训练
单点更新:这是
线段树
中最基本的类型,只更新叶子节点,然后把信息用PushUP(intr)这个函数更新上来。
chao_xun
·
2020-08-18 08:43
ACM算法_线段树
hdu 6430 TeaTree
线段树
合并
hdu6430多校十第五题,我是从丿残念灬这位大佬学的,从来没写过
线段树
合并,第一次发现还有这操作,学到了学到了,这个题求任意点i和以其为根的子树的所有点j的max(gcd(v[i],v[j])),写法是建立
一只叫橘子的猫
·
2020-08-18 08:11
数据结构----线段树
HDU1698(
线段树
+区间覆盖+lazytag)
解题思路:
线段树
的裸题,区间更新区间查询,在打标记的时候直接赋值就行。
小胡同的诗
·
2020-08-18 08:11
线段树
树状数组
简单梳理(上)
树状数组
简单梳理(上)背景平时做题时我们经常会碰到一类问题:有一个数组,多次往这个数组上某个点的值增加k,再多次求数组上某个区间所有数组之和。
c0ldHEart
·
2020-08-18 08:10
算法
hdu 4614 Vases and Flowers(
线段树
+二分)
VasesandFlowersProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.Sherando
Alzh
·
2020-08-18 08:07
二分
线段树
思路题
ACM
HDU - 4614
这几个操作很明显
线段树
维护。初是区间都是0,代表某个区间花数量和2ab把区间赋值成0,查询区间和。
夕林山寸
·
2020-08-18 08:07
hdu1540
线段树
维护左右第一个0的位置
线段树
维护村庄状态。1表示未摧毁0表示摧毁。问最大连续村庄,只需要求左右最近摧毁村庄位置相减即可。//包括自身的村庄以上过程也可以用set进行维护,即:set存被摧毁村庄id。用二分快速查找。
夕林山寸
·
2020-08-18 08:07
hdu_5029_relief grain(树链剖分)
pid=5029题意:给你一个树,然后给你两点,将这两点之间的点涂上颜色,问涂色最多的那个颜色是什么,如果数量相同,就输出编号小的颜色题解:树链剖分,这个题很巧妙,
线段树
维护的是一个颜色
线段树
,然后如果要涂
bin_gege
·
2020-08-18 08:35
hdu
数据结构
树状数组
入门(简单的原理讲解)
树状数组
可以解决什么样的问题:这里通过一个简单的题目展开介绍,先输入一个长度为n的数组,然后我们有如下两种操作:输入一个数m,输出数组中下标1~m的前缀和对某个指定下标的数进行值的修改多次执行上述两种操作寻常方法对于一个的数组
balvyin5969
·
2020-08-18 08:33
统计颜色(
线段树
区间修改问题)
题链接:点击打开链接题目描述n个桶按顺序排列,我们用1~n给桶标号。有两种操作:1lrc区间[l,r]中的每个桶中都放入一个颜色为c的球(1≤l,r≤n,l≤r,0≤c≤60)2lr查询区间[l,r]的桶中有多少种不同颜色的球(1≤l,r≤n,l≤r)输入描述:有多组数据,对于每组数据:第一行有两个整数n,m(1≤n,m≤100000)接下来m行,代表m个操作,格式如题目所示。输出描述:对于每个2
bao___zi
·
2020-08-18 08:02
树
线段树
【专题属性】
线段树
终于把
线段树
的AK了...满纸辛酸泪啊...hint:ST[i]表示结点编号为i的
线段树
结点。ST[i*2],ST[i*2+1]分别为左右儿子。
azL_hust
·
2020-08-18 08:27
总结
hihocoder1079(
线段树
+离散化)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢?于是小Ho肩负起了解决这个问
averyboy
·
2020-08-18 08:56
数据结构
HDU 4614 Vases and Flowers (
线段树
[区间赋值+区间求和] + 二分)
即为区间赋值和区间求和的
线段树
。操作1:根据求区间和二分第一个放花的位置p
aozil_yang
·
2020-08-18 08:24
线段树
二分法
HDU
I - Colonial Mansions Gym - 101962I(
线段树
+ 二分)
Afterayearofhardwork,Manofinallyhadamonthoff.HedecidedtotakehisgrandmothertoSoteropolisduringthistime.Assoonastheyarrivedattheairport,Manoboughtoneofthese"10thingstodoinSoteropolis"travelguides.Hisgra
god_alonely
·
2020-08-18 08:24
线段树
L - Vases and Flowers HDU - 4614(
线段树
)
ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.Sherandomlychoosethevas
god_alonely
·
2020-08-18 08:24
线段树
hdu4027
线段树
啦啦啦
题意:查询:【l,r】数列的和修改:【l,r】ai->向下取整sqrt(ai)思路:修改:暴力更新到叶子剪枝:只要区间内所有数都是1就不用向下更新了即sum==r-l+1或者维护区间最大值来判断也可以难度0.6733ms//hdu4027区间修改:区间内所有数开根号下取整,区间查询:加法和//思路:维护sum暴力修改叶子,回溯时pushup修改其他非叶子节点,//剪枝:修改时若当前sum为numr
animalcoder
·
2020-08-18 08:51
ACM--线段树
线段树
中的TLE,RE杂碎问题
可引起RE(ACCESS_VIOLATION)的建树操作{intk=1;L[1]=1;R[1]=maxn;for(inti=1;i>1;v[k]=1;if(lL[k]||ymid[k])modify((kmid[k])modify((k<<1)|1,max(x,mid[k]+1),y,num);//v[k]=v[k<<1]+v[(k<<1)|1];}
aksdrxzd
·
2020-08-18 08:16
ACM
算法模板——
线段树
4(区间加+区间乘+区间覆盖值+区间求和)
实现功能——1:区间加法2:区间乘法3:区间覆盖值4:区间求和这是个四种常见
线段树
功能的集合版哦。。。
aidun3016
·
2020-08-18 08:15
poj 3237(树链剖分+
线段树
)
思路:明显的树链剖分,加上
线段树
的操作。因为有取反的操作所以每个区间要记录最大值和最小值。查询两点间的路径时,用求公共祖先的方式去求。
菜鸟起航
·
2020-08-18 08:15
字典树-线段树-划分树
数据结构
HDU1698
线段树
区间更新
题意:区间更新及求和。思路:模板题。#include#includeusingnamespacestd;constintMAXN=100000+10;intsum[MAXN>1;Build(l,m,rt>1;PushDown(m-l+1,r-m,rt);if(Lm)Update(L,R,c,m+1,r,rt>1;PushDown(m-l+1,r-m,rt);intans=0;if(Lm)ans+=
acunstoppable
·
2020-08-18 08:43
----数据结构----
线段树
poj 2528 Mayor's posters(
线段树
区间覆盖、离散化)
Mayor'spostersTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:49385Accepted:14304DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirel
sprite_
·
2020-08-18 08:41
线段树
离散化
树链剖分理解&&poj 3237
树链剖分用一句话概括就是:把一棵树剖分为若干条链,然后利用数据结构(
树状数组
,SBT,Splay,
线段树
等等)去维护每一条链,复杂度为O(logn)假如一个树就是一条链的话(极限的想想),我们可以用数据结构
兔衰
·
2020-08-18 08:40
acm_数据结构
poj 3237 分类: poj 2015-0...
注意本题有多组数据,对于每组数据,树上信息和
线段树
一定要重新赋值!!!本蒟蒻因此WA了好多次。。。。。。
aa288288
·
2020-08-18 08:09
线段树
——区间修改、区间查询
题目链接模板1#include2usingnamespacestd;3typedeflonglongll;4constintmaxn=1e5+5;5structnode6{7intl,r;8llsum,lazy;9voidupdate(llx)10{11sum+=1ll*(r-l+1)*x;12lazy+=x;13}14}tree[maxn>1;41build(x>1;58if(mid>=l)up
a43002233
·
2020-08-18 08:08
hdu 1556 初级
线段树
#include#include#include#defineMax100005#definemid(l+r)>>1#definelsonl,m,rt>1;if(l>=m+1)add(l,r,rt<<1|1);elseif(r<=m)add(l,r,rt<<1);else{add(lson);add(rson);}}voidoutput(intrt,intt){if(tr[rt].l==tr[rt
a342374071
·
2020-08-18 08:06
ACM水题之路—线段树
hdu 2665 Kth number(
线段树
+归并树+二分)
#include#include#include#includeusingnamespacestd;#definemaxn100005#definemaxd21structseg{intl,r,m;}tr[maxn>1;intm=tr[rt].m;if(l==r){segt[d][l]=s[l];return;}build(l,m,rtsegt[d+1][j])segt[d][k++]=segt[
a342374071
·
2020-08-18 08:06
ACM水题之路—线段树
POJ-3237(树链剖分+
线段树
)
题解:更改把路径上的边值都变为负值一看就是树链剖分,接着我们用点连着深度比较深的边的值设为边的值那么我们查询的时候当到达最近公共祖先的时候最近公共祖先的点的编号注意加一,接着就是
线段树
的更新用1和0表示区间变为负数或者不变为负数即可
最菜的acmer
·
2020-08-18 08:04
树链剖分
线段树
2020.08.11日常总结——
线段树
和二分产生的强大合力
作为OI竞赛中最重要的几个算法之二,
线段树
和二分总可以完成一些让你无法想象的事情。
ZHUYINGYE_123456
·
2020-08-18 08:59
线段树
二分答案
思维题
hdu 6430
线段树
暴力维护
ProblemE.TeaTreeTimeLimit:8000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):722AcceptedSubmission(s):255ProblemDescriptionRecently,TeaTreeacquirenewknoledgegcd(Greatest
YZ930035683
·
2020-08-18 08:58
HDU - 1255 覆盖的面积(
线段树
-矩形交面积)
题目链接:HDU-1255题目大意:以左下点和右上点的形式给n个矩形,求出被这些矩形覆盖过至少两次的区域的面积。(多组)数据范围:1≤T≤1001≤n≤10000≤xi,yi≤100000解题思路:学会了矩形并面积之后,这道题就很好理解了。只需要得到总区间被覆盖了两次及以上的区间长度,用同样的方法就可以求得答案。这道题n只有1000,所有每次更新到叶子节点时间也够了。这个就比区间修改简洁多了:vo
XzzF1024
·
2020-08-18 08:26
HDU
线段树
HDU 5029 树链剖分+权值
线段树
题目链接题意:给定一颗n个结点的树,进行m次染色操作,对于每一次染色操作是选择树上的一条路径,将路径上所有节点都染上第zzz种颜色。输出m次操作以后,每一个节点上染色次数最多的颜色。1<=n,m,z<=1e51<=n,m,z<=1e51vec[n+1];forxinAll_Segment:vec[x.L].push_back(x.k);vec[x.R].push_back(
新熊君
·
2020-08-18 08:25
ACM算法题目和总结
hdu6070 二分+
线段树
2017多校第四场1004
题意题目转换后的意思其实就是给你n个数,让你求一个区间[l,r]使该区间内不同数的个数/区间长度最小并输出该值,精度范围是1e-4。题解网上看了一些博客,都说是分数规划,我还没学,所以不知道。不过按网上来说:对于区间最优比率问题(分数规划问题),常规的解法是二分答案来求。我觉得这题最主要的其实就是怎么想到用二分,这个很关键。二分为mid时,如果一个区间满足size(l,r)/(r-l+1)usin
WilliamSun0122
·
2020-08-18 08:53
ACM
hdu
二分
线段树
文章标题 SPOJ-COT - Count on a tree(LCA+主席树)
题目链接题意:求树上的路径u->v上第k小的节点分析:普通的第K大,当前的这颗
线段树
是在前面一颗
线段树
的基础上建立的,而树上的第K大,当前的
线段树
可以在其父节点的
线段树
建立起来。
Wang_SF2015
·
2020-08-18 08:52
数据结构
模板
LCA
主席树
上一页
58
59
60
61
62
63
64
65
下一页
按字母分类:
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
其他