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
-----线段树
2013 多校第三场 hdu 4630 No Pain No Game(
线段树
)
hdu4630题目:http://acm.hdu.edu.cn/showproblem.php?pid=4630题目大意:1~n,总共个数,任意顺序排列,然后给你m个询问,每个询问有a、b,问你区间a~b的数里面最大gcd是多少(区间内任意两个数都行)。思路:由于它问的是gcd,那么我们可以先枚举约数,即1~n,对于每个约数去画区间,我们要求的是对于每个区间长度要尽可能的小,比如约数是1的区间,那
沉溺
·
2020-08-18 09:34
数据结构
2013暑期集训
hdu 4614 Vases and Flowers (二分
线段树
)
题目大意:爱丽丝有N个花瓶,每个花瓶最多放一朵花。然后又如下两个操作。1:AB从第A个花瓶开始,往后依次插B朵花,直到不能插为止。如果一朵花都不能插入就输出“can.....”,否则输出第一个插花位置和最后一个插花位置。2:AB输出AB之间有多少朵花然后将这些花瓶清空。当时比赛的时候始终找不到办法求出最后一个插花位置。也想过二分但是想着怕效率太慢就没写。其实最后想想也是只有50000个操作再乘以l
Jinx_jinx_again
·
2020-08-18 09:33
线段树
二维
线段树
区间修改(add,set)uva11992
长春现场赛的时候遇到了一个二维
线段树
,当时不会写,看了这个题之后,原来二维
线段树
就是第一维是
线段树
,然后开成一个数组就成了二维
线段树
。对于区间修改和把整体改成某个值得写法思路理清了也比较简单。
u010660276
·
2020-08-18 09:33
树状数组/线段树
hdu 1166敌兵布阵(树状数组or
线段树
)
敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27578AcceptedSubmission(s):11838ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
花街糖
·
2020-08-18 09:01
ACM之路(c/c++)
数据结构
hdu 4614 Vases and Flowers 多校第二场
线段树
。
角落里的阳光Lee
·
2020-08-18 09:01
线段树
hdu 5029 Relief grain 树链剖分
//详见测试用例树链剖分后,
线段树
为粮食的种类,在用标记数组标记下段的加值,搞搞……#pragmacomment(linker,"/STACK:200000000")#include#include#include
xiaoyu1_1
·
2020-08-18 09:01
树链剖分
hdu 3577 Fast Arrangement(
线段树
)
FastArrangementTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1817AcceptedSubmission(s):533ProblemDescriptionChinesealwayshavetherailwayticketsproblembecause
花街糖
·
2020-08-18 09:01
数据结构
ACM之路(c/c++)
线段树
(递归+二分的漩涡)
首先放出大佬的博客,写的很好,对每个函数的理解都很清晰,大佬首先说一下
线段树
的数组范围是4*N(这个N是区间的长度),这个由来是一个博客,好像是一个二叉树的什么性质,就这样这个数组范围就这样定了,有的错误就是数组范围太小了
Tsttkx
·
2020-08-18 09:54
线段树
//
树状数组
hdu6070 多校第四场
线段树
+二分
看了题解才知道这怎么做,其实之前做过一道类似的
线段树
的题这里,但是比赛的时候还是没有做出来。
touwangyi
·
2020-08-18 09:22
线段树
二分
Gym 102419 I Another Query Problem ——
线段树
首先区间问题考虑
线段树
,但是无法直接更新,因为值会随位置变化而变化,怎么解决这个问题,可以在第i个位置上维护ai−ai−1a_i-a_{i-1}ai−ai−1,那么相当于l+1到r的区间+b即可。
天翼之城*
·
2020-08-18 09:50
线段树
想法
HDU 4614(
线段树
)
成端更新+区间合并#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definel
swust_wbh
·
2020-08-18 09:45
ACM算法
线段树
POJ-2528-Mayor's posters(
线段树
区间更新+离散化+正确解法)
ThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelectoralwallforpl
sugarbliss
·
2020-08-18 09:12
【线段树】
lintcode(247)
线段树
查询 II
描述:对于一个数组,我们可以对其建立一棵
线段树
,每个结点存储一个额外的值count来代表这个结点所指代的数组区间内的元素个数.
sunday0904
·
2020-08-18 09:12
hiho1079 : 离散化(
线段树
+区间离散化)
#1079:离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢?于是小Ho
甄情
·
2020-08-18 09:11
【线段树】
Acm竞赛
线段树
- 单点更新/查询,区间更新/查询
区间更新,区间求和:#includeusingnamespacestd;#definelllonglong#definelefsl,m,rt>1;#defineabbintl,intr,intrtconstintN=1e5+7;intn,m;llsum[N=L&&r=L)update(L,R,val,lefs);if(m=L&&r=L)ans+=query(L,R,lefs);if(m#inclu
sugarbliss
·
2020-08-18 09:40
Work[
线段树
][二分答案]
分析开始也想到二分,但是无法判断哪些天数比它大,比它小排序啊,人按浪费的时间排序,题按时间排序,下标加入
线段树
#include#defineN200005#defineLLlonglongusingnamespacestd
FSYo
·
2020-08-18 09:39
线段树
Cloud Computing CodeForces - 1070C(权值
线段树
)
BuberisaBerlandtechnologycompanythatspecializesinwasteofinvestor’smoney.RecentlyBuberdecidedtotransferitsinfrastructuretoacloud.ThecompanydecidedtorentCPUcoresinthecloudfornconsecutivedays,whicharenum
starlet_kiss
·
2020-08-18 09:08
hdu5592(
线段树
+二分)
链接:点击打开链接题意:给出数组a,a[i]表示1~i-1的逆序数对的个数,输出原始序列代码:#include#include#include#includeusingnamespacestd;constintsiz=50005;inta[siz],sum[siz>1;build(l,m,rt>1;if(p>1,ans=0;if(Lm)ans+=query(L,R,m+1,r,rt=1;i--){
Stayaccept
·
2020-08-18 09:08
---------线段树
hdu4027(
线段树
)
链接:点击打开链接题意:对于区间中每个数开平方,求给出区间的区间和代码:#include#include#include#include#includeusingnamespacestd;constintsiz=100005;longlongtree[siz>1;build(l,m,rt>1;if(Lm)Change(L,R,m+1,r,rt>1;longlongans=0;if(Lm)ans+=
Stayaccept
·
2020-08-18 09:08
---------线段树
【HDU5649 BestCoder Round 76 (div1)D】【二分+
线段树
】DZY Loves Sorting 全排列1~n 区间升序降序排序 最后k位置的数是几
DZYLovesSortingAccepts:6Submissions:8TimeLimit:12000/6000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)问题描述DZY有一个数列a[1..n]a[1..n],它是1\simn1∼n这nn个正整数的一个排列。现在他想支持两种操作:0\,\,l\,\,r0lr:将a[l..r]a[l.
snowy_smile
·
2020-08-18 09:03
题库-HDU
二分
数据结构-线段树
hdu 4614——Vases and Flowers
线段树
线段树
太渣了,看别人代码恶补下。
softrice
·
2020-08-18 09:03
线段树
Vases and Flowers
这道题目很多人用二分+
线段树
来做,但是(可能我太水了吧)想不到怎么用二分,只好照着常规思路来做题意:两种操作:1.从a号花瓶开始插入f朵花,每个花瓶只能有一朵花,且有花的花的花瓶不能被放入2.清除一个区间内花瓶中的花注意花瓶的编号是
尉水风
·
2020-08-18 09:03
线段树
LOJ121 动态图联通性 这个
线段树
分治啊,Excited !!!
大家都太强辣!!!没有题解,因为太弱了…复习一下奇怪的数据结构姿势#includecharIn_buf[10000000],*ip(In_buf),Out_buf[1000000],*iq(Out_buf);#definereadIn(_x_){\while(isspace(*ip))++ip;\for(_x_=-48+*ip++;isdigit(*ip);(_x_*=10)+=*ip++-48)
Lazer2001
·
2020-08-18 09:57
时间分治
离散化+dp+
线段树
YJJ'sSalesmanTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):729AcceptedSubmission(s):204ProblemDescriptionYJJisasalesmanwhohastraveledthroughwesterncountry.Y
1naive1
·
2020-08-18 09:21
HDU - 4614 Vases and Flowers
线段树
+二分查找
VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):5095AcceptedSubmission(s):2109ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
pxlsdz
·
2020-08-18 09:17
算法基础--二分
数据结构--线段树
好题
比赛题解
SPOJ COT Count on a tree 树上主席树&链上点权第k大
思路:树上主席树,对于树上每一个节点建一个权值
线段树
,利用lca求出u-->lca-->v这条链,对于这几颗
线段树
root[u],root[v],root[lca],root[f[lca][0]],利用容斥计算出这条链上的权值
线段树
samscream
·
2020-08-18 09:16
主席树
可持久化数据结构
hdu3333[
线段树
,离散化,离线操作]
TuringTreeTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8457AcceptedSubmission(s):3111ProblemDescriptionAfterinventingTuringTree,3xianalwaysfeltboringwhenso
ryougi_
·
2020-08-18 09:12
hdu-4614-Vases and Flowers-
线段树
在二分的基础上进行
线段树
。cl[i]:i区间的长度flag[i]:i区间的标记flag[i]==1,i区间为有花。flag[i]==2,i区间没有花。1ab:从a开始,插b朵花。
青竹梦
·
2020-08-18 09:11
线段树
线段树
+二分 hdu5649 DZY Loves Sorting
传送门:点击打开链接题意:一个n的排列,然后执行Q次操作,每次操作是对某个区间从小到大排序或者是从大到小排序。最后只查询一次,输出第k个位置当前的数。思路:这道题最特别的地方,就是,只查询了1次,因为这个特点也让这道题有了不同寻常的解法。我们可以直接二分第k个位置的数的大小记为m,然后给初始序列处理一下,把小于等于m的记为0,大于m的记为1之后的排序操作就非常简单了,只需要区间修改,区间查询,就能
逍遥丶綦
·
2020-08-18 09:05
ACM_二分
ACM_线段树
二分+
线段树
Codeforces609F Frogs and mosquitoes
传送门:点击打开链接题意:有n青蛙和m蚊子(n,m=pj时,第i只青蛙才能吃到第j只蚊子。如果第j只蚊子能被多只青蛙吃到,那么xi最小的青蛙会把这只蚊子吃了每次青蛙吃了某只蚊子以后,ti会增加蚊子的bj输出n只青蛙吃的蚊子数,以及最后时候的舌头长度ti蚊子会按照给出的时间顺序出现。思路:我们先来考虑另一个问题1.如何在[1,n]区间内找到最靠近左边的位置使得权值>=x2.如何在[l,r]区间内找到
逍遥丶綦
·
2020-08-18 09:05
ACM_二分
ACM_线段树
Store---(二分+
线段树
)
Storetimelimitpertest1.0smemorylimitpertest256MB题目链接http://whu2019.contest.codeforces.com/group/YyBKO8xFiH/contest/102167/problem/C题目大意:lc是一个商店的店主,他现在想要确定已经卖出货物的比给定值K大的最小值。给你k的最大值n,和q次操作,Mx,y,表示第x天卖出数
lonely_wind_
·
2020-08-18 09:30
#
线段树&树状数组
#
二分&三分
#
2019.4武大校赛
对于
线段树
的离散化
在实际案例中我们常常将一个数的值看作
线段树
的操作基准,这就导致了大数的限制性,对于不管是用数组模拟的
线段树
来说还是二叉树模拟的
线段树
来说,它依旧是一个过不去的坎,对此我们常用到离散化的技巧,这里先po出一般代码
撞破头的新青年
·
2020-08-18 09:28
ACM
hdu4614——
线段树
+二分
题目链接:https://vjudge.net/problem/HDU-4614#author=2013551629DescriptionAlice有N个花瓶(标号为0~N-1)。当她收到一些花时,她会随机的选择一个瓶子A,从它开始遍历A,A+1,A+2,...,N-1号瓶子,遇到空瓶子就放一朵花进去,直到花朵放完或没有瓶子,剩下的花将被丢弃。有时,她也会清理标号从A到B的花瓶(A#include
木每立兄豪
·
2020-08-18 09:27
线段树
权值
线段树
+ 主席树(区间第K大或子区间某原素出现次数)
首先先上一个主席树求区间第K小的板子#include#include#include#include#definemid(l+r)/2usingnamespacestd;constintN=1e6+4;intL[N=r)returnl;intx=sum[L[v]]-sum[L[u]];if(x>=k)returnquery(L[u],L[v],l,mid,k);elsereturnquery(R[
xufour
·
2020-08-18 09:54
数据结构
模板-----------
线段树
的区间修改,区间查询
洛谷3372#include#include#include#definereregister#defineinlinline#defineLLlonglongconstintMAXN=2e5+5;LLf[4*MAXN],a[MAXN],add[4*MAXN];LLans,m,n;inlvoidbuild(LLnum,LLl,LLr){if(l==r){f[num]=a[l];return;}LL
归龙铭
·
2020-08-18 09:53
模板
【解题报告】HDU - 4614 Vases and Flowers (
线段树
+二分思想)
原题地址题意整个题目抽象下来就是说给一个长度为n的初始全为0的串,然后接下来有m个操作,操作1是从第a个位置开始,一直到n个位置,将b个0变成1,如果从a开始没有0存在输出“Cannotputanyone.",否则就进行变更(变更的个数可以小于b)并且输出变更的区间。操作2是问a到b位置之间有多少个1,并且将a到b位置全部变为0。思路这个题目和上次做过的那个摧毁村庄的题目很像,当时那个题目是问连续
Jiengup
·
2020-08-18 09:21
题解
【
线段树
】区间修改区间最大
线段树
模板题(三)——区间修改与查询区间最大【题目描述】如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间的最大值【输入】第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数
TS15oi
·
2020-08-18 09:20
数据结构
线段树
【
线段树
】区间修改区间求和
蒟蒻在
线段树
的路上继续前进,lazy的出题人的奇思妙想——延迟标记震撼了他。。
TS15oi
·
2020-08-18 09:50
线段树
数据结构
「雅礼集训 2017 Day1」市场(
线段树
维护区间除)
输入第一行为两个空格隔开的整数n,q分别表示商贩个数和政令+询问个数。第二行包含n个由空格隔开的整数a0∼an−1接下来q行,每行表示一个操作,第一个数表示操作编号1∼4,接下来的输入和问题描述一致。输出对于每个3、4操作,输出询问答案。样例输入1010-5-4-3-2-101234104115912093309409301423345467389样例输出-2-2-2-2011提示数据范围与提示对
Stargazer.
·
2020-08-18 09:50
线段树
区间更新【Lazy标记】【模版、详细注释】【再附上标记永久化模版】
我在前面介绍了
线段树
的点更新,现在讲解一下区间更新区间更新与点更新不同,它需要更深层次的理解,我讲一下最为基本的Add(L,R,V)与Query(L,R)系列,然后以此为基础可以衍射出其他各种做法:例如
Andres_Lionel
·
2020-08-18 09:45
数据结构
线段树
线段树区间更新
Count on a tree 【SPOJ - COT】【树上第K小、可持久化
线段树
(主席树)】
题目链接想了好久,一开始想去写树链剖分,但是怎样写第K小只在可持久化
线段树
中写过,然后就是得去想怎样做到状态的得到了,我们可以考虑从根节点出发,关系不断的递推下去,就可以变成一棵自上而下的可持久化
线段树
了
Andres_Lionel
·
2020-08-18 09:45
线段树
数据结构
LCA算法
LCA
可持久化线段树
Cloud Computing 【CodeForces - 1070C】【
线段树
+思维】
题目链接题意:有这样连续的N天,每一天为了公司的运营,需要消耗的是K个CPU核心零件,我们有M个生产厂家,他们分别有这样的规则:在[l,r]这几天里工作,每天能捣鼓出最多C个零件,每个零件的售价是P元,问的是这N天最少需要消耗的金钱总数。思路:遇到这样的天数问题,又有多个条件,想到的就是利用差分的思想来存,在第L天的时候存入,第R+1天的时候取出,然后,我们可以看到价值的上限是1e6,这样我们不如
Andres_Lionel
·
2020-08-18 09:45
线段树
数据结构
【HDU - 4027】【
线段树
】【RE的好伤心~】
比赛看到这道题的时候,我还真高兴呢,终于有
线段树
了,我推了下,发现前期单点更新就行,后期的时候判断是否为1,也就是此时节点的权值是否等于(r-l+1),于是我兴高采烈的敲完了,并且过了测试样例就交了,想必也应该没什么问题
Andres_Lionel
·
2020-08-18 09:45
线段树
数据结构
ZOJ1610(区间覆盖问题+
线段树
)
区间覆盖问题,参考POJ2528的解法。(以下简称POJ2528为参考题)1.对于输入数据的处理:输入和参考题不同,输入的是染色区间的端点,而参考题输入的是一段区间的编号。所以对数据进行输入的处理,处理思路为:[0,4]相当于对四段区间覆盖(也可以说染色):【0,1】,【1,2】,【2,3】,【3,4】我们根据参考题的解法对区间进行编号处理:将右端点的值作为区间的编号,这样我们的输入就可以实现端点
圣帝天龙
·
2020-08-18 09:44
线段树
POJ - 2528(
线段树
+离散化)详解
//#if0#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineullunsignedlonglong#definecls(x)memset(x,0,sizeof(x))#defi
仰望蓝天xz
·
2020-08-18 09:12
acm
线段树
(区间数)
Language:BalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:64465Accepted:30048CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn’sNcows(1≤N≤50,000)alwayslineupinthesameorder.O
不想做凡客
·
2020-08-18 09:12
算法
【HDU - 5649】DZY Loves Sorting(
线段树
,区间更新区间查询,思维,01缩数变换,
线段树
分割)
题干:DZYhasasequencea[1..n]a[1..n].Itisapermutationofintegers1∼n1∼n.Nowhewantstoperformtwotypesofoperations:0lr0lr:Sorta[l..r]a[l..r]inincreasingorder.1lr1lr:Sorta[l..r]a[l..r]indecreasingorder.Afterdoi
韬光养晦_
·
2020-08-18 09:12
HDU
思维
线段树
线段树
详解(单点修改+区间修改和查询)
【...】把之前做的
线段树
的理论总结做了一个整合和一点修改。
线段树
不能只是会用板子而已,要理解并且熟练,不假思索分分钟就能敲出来才行。
芋圆西米露
·
2020-08-18 09:41
codeforces gym 101962 I Colonial Mansions(
线段树
)
思路:换个思路想,把两两房子间的高度差的绝对值拿出来,用
线段树
维护这个绝对值的区间最大值。对于操作1的修改,在
线段树
上就要修改两个点(和前面的一个房子有高度差,
bnc1010
·
2020-08-18 09:40
线段树
专题 H - Can you answer these queries? (区间更新 开方操作)
H-Canyouanswerthesequeries?题目链接ps:十分有趣的一道题目。一直在想如何用lazy标记,来使区间更新不超时间。题意:有n个数(1#include#include#includeusingnamespacestd;constintmaxn=1e5+10;longlongnum[maxn];structTree{intlson,rson;longlongsum;boolis
哼哼怪
·
2020-08-18 09:39
上一页
40
41
42
43
44
45
46
47
下一页
按字母分类:
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
其他